12124986793920

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{127}}^1$

素因数の和:293

約数の個数: 5376

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 83, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 127, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 160, 165, 166, 168, 171, 176, 180, 182, 189, 190, 192, 195, 196, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 245, 247, 249, 252, 254, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 297, 304, 308, 312, 315, 320, 330, 332, 336, 342, 351, 352, 360, 364, 378, 380, 381, 385, 390, 392, 396, 399, 415, 416, 418, 420, 429, 432, 440, 441, 448, 455, 456, 462, 468, 480, 490, 494, 495, 498, 504, 508, 513, 520, 528, 532, 539, 540, 546, 560, 570, 572, 576, 581, 585, 588, 594, 608, 616, 624, 627, 630, 635, 637, 660, 664, 665, 672, 684, 693, 702, 704, 715, 720, 728, 735, 741, 747, 756, 760, 762, 770, 780, 784, 792, 798, 819, 830, 832, 836, 840, 855, 858, 864, 880, 882, 889, 910, 912, 913, 924, 931, 936, 945, 960, 980, 988, 990, 996, 1001, 1008, 1016, 1026, 1040, 1045, 1056, 1064, 1078, 1079, 1080, 1092, 1120, 1140, 1143, 1144, 1155, 1162, 1170, 1176, 1188, 1197, 1216, 1232, 1235, 1245, 1248, 1254, 1260, 1270, 1274, 1287, 1320, 1323, 1328, 1330, 1344, 1365, 1368, 1386, 1397, 1404, 1430, 1440, 1456, 1463, 1470, 1482, 1485, 1494, 1512, 1520, 1524, 1540, 1560, 1568, 1577, 1584, 1596, 1617, 1638, 1651, 1660, 1672, 1680, 1710, 1716, 1728, 1729, 1743, 1755, 1760, 1764, 1778, 1820, 1824, 1826, 1848, 1862, 1872, 1881, 1890, 1905, 1911, 1960, 1976, 1980, 1992, 1995, 2002, 2016, 2032, 2052, 2079, 2080, 2090, 2112, 2128, 2145, 2156, 2158, 2160, 2184, 2205, 2223, 2240, 2241, 2280, 2286, 2288, 2310, 2324, 2340, 2352, 2376, 2394, 2413, 2457, 2464, 2470, 2490, 2496, 2508, 2520, 2540, 2548, 2565, 2574, 2640, 2646, 2656, 2660, 2667, 2695, 2717, 2730, 2736, 2739, 2772, 2793, 2794, 2808, 2860, 2880, 2905, 2912, 2926, 2940, 2964, 2970, 2988, 3003, 3024, 3040, 3048, 3080, 3120, 3135, 3136, 3154, 3168, 3185, 3192, 3234, 3237, 3276, 3302, 3320, 3344, 3360, 3420, 3429, 3432, 3458, 3465, 3486, 3510, 3520, 3528, 3556, 3591, 3640, 3648, 3652, 3696, 3705, 3724, 3735, 3744, 3762, 3780, 3810, 3822, 3861, 3920, 3952, 3960, 3984, 3990, 4004, 4032, 4064, 4067, 4095, 4104, 4158, 4160, 4180, 4191, 4256, 4290, 4312, 4316, 4320, 4368, 4389, 4410, 4445, 4446, 4482, 4560, 4565, 4572, 4576, 4620, 4648, 4655, 4680, 4704, 4731, 4752, 4788, 4826, 4851, 4914, 4928, 4940, 4953, 4980, 5005, 5016, 5040, 5080, 5096, 5130, 5148, 5187, 5229, 5280, 5292, 5312, 5320, 5334, 5390, 5395, 5434, 5460, 5472, 5478, 5544, 5586, 5588, 5616, 5643, 5715, 5720, 5733, 5810, 5824, 5852, 5880, 5928, 5940, 5976, 5985, 6006, 6048, 6080, 6096, 6160, 6223, 6240, 6270, 6308, 6336, 6370, 6384, 6391, 6435, 6468, 6474, 6552, 6604, 6615, 6640, 6669, 6688, 6720, 6840, 6858, 6864, 6916, 6930, 6972, 6985, 7007, 7020, 7056, 7112, 7182, 7239, 7280, 7304, 7315, 7392, 7410, 7448, 7470, 7488, 7524, 7553, 7560, 7620, 7644, 7722, 7840, 7885, 7904, 7920, 7968, 7980, 8001, 8008, 8085, 8128, 8134, 8151, 8190, 8208, 8217, 8255, 8316, 8360, 8379, 8382, 8512, 8580, 8624, 8632, 8640, 8645, 8715, 8736, 8778, 8820, 8890, 8892, 8964, 9009, 9120, 9130, 9144, 9152, 9240, 9296, 9310, 9360, 9405, 9408, 9462, 9504, 9555, 9576, 9652, 9702, 9711, 9779, 9828, 9880, 9906, 9960, 10010, 10032, 10080, 10160, 10192, 10241, 10260, 10296, 10374, 10395, 10458, 10541, 10560, 10584, 10640, 10668, 10780, 10790, 10868, 10920, 10944, 10956, 11039, 11088, 11115, 11172, 11176, 11205, 11232, 11286, 11430, 11440, 11466, 11557, 11620, 11704, 11760, 11856, 11869, 11880, 11952, 11970, 12012, 12065, 12096, 12103, 12192, 12201, 12285, 12320, 12446, 12480, 12540, 12573, 12616, 12740, 12768, 12782, 12870, 12936, 12948, 13104, 13167, 13208, 13230, 13280, 13335, 13338, 13376, 13585, 13680, 13695, 13716, 13728, 13832, 13860, 13944, 13965, 13970, 14014, 14040, 14112, 14193, 14224, 14364, 14478, 14553, 14560, 14608, 14630, 14784, 14820, 14859, 14896, 14940, 15015, 15048, 15106, 15120, 15240, 15288, 15444, 15561, 15680, 15687, 15770, 15808, 15840, 15936, 15960, 16002, 16016, 16170, 16185, 16268, 16302, 16380, 16416, 16434, 16510, 16632, 16720, 16758, 16764, 16891, 17145, 17160, 17199, 17248, 17264, 17290, 17347, 17430, 17472, 17556, 17640, 17780, 17784, 17928, 17955, 18018, 18161, 18240, 18260, 18288, 18480, 18592, 18620, 18669, 18720, 18810, 18924, 19008, 19019, 19110, 19152, 19173, 19304, 19305, 19404, 19422, 19558, 19656, 19760, 19812, 19920, 20020, 20064, 20160, 20320, 20335, 20384, 20482, 20501, 20520, 20592, 20748, 20790, 20916, 20955, 21021, 21082, 21168, 21280, 21336, 21560, 21580, 21717, 21736, 21840, 21912, 21945, 22078, 22176, 22230, 22344, 22352, 22410, 22464, 22572, 22659, 22860, 22880, 22932, 23114, 23240, 23408, 23520, 23655, 23712, 23738, 23760, 23904, 23940, 24003, 24024, 24130, 24206, 24255, 24384, 24402, 24453, 24570, 24640, 24651, 24765, 24892, 25080, 25137, 25146, 25232, 25480, 25536, 25564, 25740, 25872, 25896, 25935, 26145, 26208, 26334, 26416, 26460, 26543, 26560, 26670, 26676, 27027, 27170, 27360, 27390, 27432, 27456, 27664, 27720, 27888, 27930, 27940, 28028, 28080, 28215, 28224, 28386, 28448, 28665, 28728, 28956, 29106, 29120, 29133, 29216, 29260, 29337, 29640, 29718, 29792, 29880, 30030, 30096, 30212, 30240, 30480, 30576, 30723, 30888, 31115, 31122, 31369, 31374, 31540, 31623, 31680, 31920, 31955, 32004, 32032, 32340, 32370, 32536, 32604, 32760, 32832, 32868, 33020, 33117, 33264, 33345, 33440, 33516, 33528, 33782, 34290, 34320, 34398, 34496, 34528, 34580, 34671, 34694, 34860, 35035, 35112, 35280, 35560, 35568, 35607, 35856, 35910, 36036, 36195, 36309, 36322, 36520, 36576, 36603, 36960, 37184, 37240, 37338, 37440, 37620, 37719, 37765, 37848, 38038, 38220, 38304, 38346, 38608, 38610, 38808, 38844, 39116, 39312, 39501, 39520, 39624, 39840, 40005, 40040, 40128, 40640, 40670, 40755, 40768, 40964, 41002, 41040, 41085, 41184, 41496, 41580, 41832, 41895, 41910, 42042, 42164, 42336, 42560, 42579, 42672, 43120, 43160, 43434, 43472, 43680, 43824, 43890, 44156, 44352, 44460, 44577, 44688, 44704, 44737, 44820, 45045, 45144, 45318, 45720, 45760, 45864, 46228, 46480, 46683, 46816, 47040, 47310, 47424, 47476, 47520, 47808, 47880, 48006, 48048, 48260, 48412, 48510, 48555, 48804, 48895, 48906, 49140, 49302, 49530, 49784, 50160, 50274, 50292, 50464, 50673, 50960, 51128, 51205, 51480, 51744, 51792, 51870, 52041, 52290, 52416, 52668, 52705, 52832, 52871, 52920, 53086, 53340, 53352, 54054, 54340, 54483, 54720, 54780, 54864, 55195, 55328, 55440, 55776, 55860, 55880, 56007, 56056, 56160, 56430, 56772, 56896, 57057, 57330, 57456, 57519, 57785, 57912, 58212, 58266, 58432, 58520, 58674, 59280, 59345, 59436, 59584, 59760, 60060, 60192, 60424, 60480, 60515, 60960, 61005, 61152, 61446, 61503, 61776, 62230, 62244, 62738, 62748, 62865, 63063, 63080, 63246, 63840, 63910, 64008, 64064, 64680, 64740, 65072, 65151, 65208, 65520, 65736, 65835, 66040, 66234, 66528, 66690, 66880, 67032, 67056, 67564, 67977, 68453, 68580, 68640, 68796, 69056, 69160, 69342, 69388, 69720, 70070, 70224, 70560, 70965, 71120, 71136, 71214, 71712, 71820, 72072, 72390, 72618, 72644, 72765, 73040, 73152, 73206, 73359, 73787, 73920, 74295, 74480, 74676, 75240, 75438, 75530, 75696, 76076, 76440, 76608, 76692, 77216, 77220, 77273, 77616, 77688, 77805, 78232, 78435, 78624, 79002, 79040, 79248, 79629, 79680, 80010, 80080, 80899, 81340, 81510, 81928, 82004, 82080, 82170, 82368, 82992, 83083, 83160, 83664, 83790, 83820, 84084, 84328, 84455, 84672, 85158, 85344, 85995, 86240, 86320, 86735, 86868, 86944, 87360, 87648, 87780, 88011, 88312, 88920, 89154, 89376, 89408, 89474, 89640, 90090, 90288, 90636, 90805, 91440, 91728, 92169, 92456, 92960, 93345, 93366, 93632, 94107, 94620, 94869, 94952, 95040, 95095, 95760, 95865, 96012, 96096, 96520, 96824, 97020, 97110, 97608, 97790, 97812, 98280, 98604, 99060, 99351, 99568, 100320, 100548, 100584, 100928, 101346, 101920, 102256, 102410, 102505, 102960, 103488, 103584, 103740, 104013, 104082, 104580, 105105, 105336, 105410, 105664, 105742, 105840, 106172, 106680, 106704, 106821, 108108, 108585, 108680, 108927, 108966, 109560, 109728, 109809, 110390, 110656, 110880, 111552, 111720, 111760, 112014, 112112, 112320, 112860, 113295, 113544, 114114, 114660, 114912, 115038, 115570, 115824, 115951, 116424, 116532, 117040, 117348, 118237, 118560, 118690, 118872, 119520, 120015, 120120, 120384, 120848, 121030, 121429, 121920, 122010, 122265, 122304, 122892, 123006, 123255, 123552, 124460, 124488, 125476, 125496, 125685, 125730, 126126, 126160, 126492, 127127, 127680, 127820, 128016, 129360, 129480, 130144, 130302, 130416, 131040, 131472, 131670, 132080, 132468, 132715, 133056, 133133, 133380, 134064, 134112, 134211, 135128, 135135, 135954, 136906, 137033, 137160, 137280, 137592, 138320, 138684, 138776, 139440, 140140, 140448, 141120, 141930, 142240, 142272, 142428, 143424, 143507, 143640, 144144, 144780, 145236, 145288, 145530, 145665, 146080, 146412, 146685, 146718, 147574, 148590, 148960, 149352, 150480, 150876, 151060, 151392, 152019, 152152, 152880, 153384, 153615, 154432, 154440, 154546, 155232, 155376, 155610, 156123, 156464, 156845, 156870, 157248, 158004, 158115, 158496, 158613, 159258, 160020, 160160, 161798, 162680, 163020, 163449, 163856, 164008, 164160, 164340, 165585, 165984, 166166, 166320, 167328, 167580, 167640, 168021, 168168, 168656, 168910, 170316, 170688, 171171, 171990, 172480, 172557, 172640, 173355, 173470, 173736, 173888, 175296, 175560, 176022, 176624, 177840, 178035, 178308, 178752, 178948, 179280, 180180, 180576, 181272, 181545, 181610, 182880, 183015, 183456, 184338, 184509, 184912, 185801, 185920, 186690, 186732, 188214, 188595, 189189, 189240, 189738, 189904, 190190, 191520, 191730, 192024, 192192, 193040, 193648, 194040, 194220, 195216, 195580, 195624, 196560, 197208, 197505, 198120, 198702, 199136, 200279, 200640, 201096, 201168, 202692, 203840, 203931, 204512, 204820, 205010, 205359, 205920, 207168, 207480, 208026, 208164, 209160, 210210, 210672, 210820, 211484, 211680, 212344, 212895, 213360, 213408, 213642, 216216, 217170, 217360, 217854, 217932, 219120, 219456, 219583, 219618, 220780, 221361, 221760, 222885, 223440, 223520, 223685, 224028, 224224, 225511, 225720, 226590, 227088, 228228, 229320, 229824, 230076, 231140, 231648, 231819, 231902, 232848, 233064, 233415, 234080, 234696, 236474, 237120, 237380, 237744, 238887, 239040, 240030, 240240, 241696, 242060, 242697, 242858, 244020, 244530, 245784, 246012, 246510, 247104, 248920, 248976, 249249, 250952, 250992, 251370, 251460, 252252, 252320, 252984, 253365, 254254, 255640, 256032, 258720, 258960, 260205, 260288, 260604, 260832, 262080, 262944, 263340, 264033, 264160, 264355, 264936, 265430, 266266, 266760, 268128, 268224, 268422, 270256, 270270, 271908, 272415, 273812, 274066, 274320, 275184, 276507, 276640, 277368, 277552, 278880, 280035, 280280, 280896, 282321, 283860, 284480, 284607, 284856, 285285, 287014, 287280, 287595, 288288, 289560, 290472, 290576, 291060, 291330, 292160, 292824, 293370, 293436, 295148, 297180, 297920, 298053, 298704, 300960, 301752, 302120, 302784, 304038, 304304, 305760, 306768, 307230, 307515, 308880, 309092, 310464, 310752, 311220, 312039, 312246, 312928, 313690, 313740, 315315, 316008, 316230, 316992, 317226, 318516, 320040, 320320, 320463, 323596, 325360, 325755, 326040, 326781, 326898, 327712, 328016, 328680, 331170, 331968, 332332, 332640, 334656, 335160, 335280, 336042, 336336, 337312, 337820, 339885, 340632, 342265, 342342, 343980, 345059, 345114, 345280, 346710, 346940, 347472, 347853, 351120, 352044, 353248, 354711, 355680, 356070, 356616, 357896, 358560, 360360, 361152, 362544, 363090, 363220, 364287, 365760, 366030, 366795, 366912, 368676, 368935, 369018, 369824, 371602, 373380, 373464, 376428, 377190, 378378, 378480, 379476, 379808, 380380, 381381, 383040, 383460, 384048, 386080, 386365, 387296, 388080, 388440, 390432, 391160, 391248, 393120, 394416, 395010, 396240, 397404, 398145, 398272, 399399, 400558, 402192, 402336, 402633, 404495, 405384, 407862, 409024, 409640, 410020, 410718, 411099, 411840, 414960, 415415, 416052, 416328, 418320, 420420, 421344, 421640, 422968, 423360, 424688, 425790, 426720, 426816, 427284, 430521, 432432, 434340, 434720, 435708, 435864, 438240, 439166, 439236, 440055, 441560, 442722, 445770, 446880, 447040, 447370, 448056, 448448, 451022, 451440, 453180, 454176, 456057, 456456, 458640, 460152, 460845, 462280, 463296, 463638, 463804, 465696, 466128, 466830, 468160, 468369, 469392, 470535, 472948, 474345, 474760, 475488, 475839, 477774, 480060, 480480, 483392, 484120, 485394, 485716, 488040, 489060, 490347, 491568, 492024, 493020, 496755, 497840, 497952, 498498, 501904, 501984, 502740, 502920, 504504, 504640, 505968, 506730, 508508, 511280, 512064, 513513, 516509, 517440, 517920, 520065, 520410, 521208, 521664, 525888, 526680, 528066, 528320, 528710, 529872, 530860, 532532, 533520, 534105, 536256, 536844, 540512, 540540, 543816, 544635, 544830, 547624, 548132, 548640, 549045, 550368, 553014, 553280, 553527, 554736, 555104, 557403, 557760, 560070, 560560, 564642, 567720, 569214, 569712, 570570, 574028, 574560, 575190, 576576, 579120, 579755, 580944, 581152, 581581, 582120, 582660, 585648, 586740, 586872, 590296, 591185, 594360, 596106, 597408, 600837, 601920, 603504, 604240, 607145, 608076, 608608, 611520, 613536, 614460, 615030, 616077, 617760, 618184, 621504, 622440, 624078, 624492, 625856, 627380, 627480, 630630, 632016, 632460, 634452, 635635, 637032, 640080, 640926, 647192, 650720, 651510, 652080, 653562, 653796, 655424, 656032, 657360, 658749, 662340, 664083, 664664, 665280, 665665, 670320, 670560, 671055, 672084, 672672, 674624, 675640, 676533, 679770, 681264, 684530, 684684, 685165, 687960, 690118, 690228, 693420, 693880, 694944, 695457, 695706, 702240, 704088, 706496, 709422, 711360, 712140, 713232, 715792, 716661, 717120, 717535, 720720, 725088, 726180, 726440, 728091, 728574, 732060, 733590, 737352, 737870, 738036, 739648, 743204, 746760, 746928, 747747, 752856, 754380, 756756, 756960, 758952, 759616, 760095, 760760, 762762, 766920, 768096, 772160, 772730, 774592, 776160, 776880, 780615, 780864, 782320, 782496, 786240, 788832, 790020, 792480, 793065, 794808, 796290, 798798, 801116, 804384, 804672, 805266, 808990, 810768, 811657, 815724, 817245, 819280, 820040, 821436, 822198, 829920, 830830, 832104, 832656, 836640, 840105, 840840, 842688, 843280, 845936, 846963, 849376, 850003, 851580, 853440, 854568, 855855, 861042, 862785, 864864, 868680, 869440, 871416, 871728, 876480, 878332, 878472, 880110, 883120, 885444, 889889, 891540, 893760, 894740, 896112, 902044, 902880, 906360, 908352, 912114, 912912, 917280, 920304, 921690, 922545, 924560, 927276, 927608, 929005, 931392, 932256, 933660, 936738, 938784, 941070, 945896, 945945, 948690, 949520, 950976, 951678, 955548, 959231, 960120, 960960, 968240, 970788, 971432, 976080, 978120, 980694, 983136, 984048, 986040, 993510, 995680, 995904, 996996, 1001395, 1003808, 1003968, 1004549, 1005480, 1005840, 1009008, 1011936, 1013460, 1017016, 1019655, 1022560, 1026795, 1027026, 1033018, 1035177, 1035840, 1040130, 1040820, 1042416, 1043559, 1053360, 1056132, 1057420, 1059744, 1061720, 1064133, 1065064, 1067040, 1068210, 1073688, 1081024, 1081080, 1087632, 1089270, 1089660, 1092861, 1095248, 1096264, 1097280, 1097915, 1098090, 1100736, 1106028, 1106805, 1107054, 1109472, 1110208, 1114806, 1120140, 1121120, 1127555, 1129284, 1135440, 1138428, 1139424, 1141140, 1144143, 1148056, 1149120, 1150380, 1158240, 1159095, 1159510, 1161888, 1162304, 1163162, 1164240, 1165320, 1171296, 1173480, 1173744, 1180592, 1182370, 1188720, 1192212, 1194435, 1194816, 1198197, 1201674, 1207008, 1207899, 1208480, 1213485, 1214290, 1216152, 1217216, 1227072, 1228920, 1230060, 1232154, 1233297, 1235520, 1236368, 1244880, 1246245, 1248156, 1248984, 1254760, 1254960, 1261260, 1264032, 1264920, 1268904, 1271270, 1274064, 1280160, 1281852, 1291563, 1294384, 1300607, 1301440, 1303020, 1304160, 1307124, 1307592, 1312064, 1314720, 1317498, 1320165, 1324680, 1328166, 1329328, 1331330, 1340640, 1341120, 1342110, 1344168, 1345344, 1351280, 1353066, 1359540, 1362528, 1369060, 1369368, 1370330, 1375920, 1380236, 1380456, 1382535, 1386840, 1387760, 1389888, 1390914, 1391412, 1401953, 1404480, 1408176, 1411605, 1418844, 1423035, 1424280, 1426464, 1427517, 1431584, 1433322, 1435070, 1441440, 1450176, 1452360, 1452880, 1456182, 1457148, 1464120, 1467180, 1474704, 1475740, 1476072, 1486408, 1490265, 1493520, 1493856, 1495494, 1505712, 1507363, 1508760, 1513512, 1513920, 1517904, 1520190, 1521520, 1525524, 1533840, 1536192, 1537081, 1545460, 1549527, 1552320, 1553760, 1560195, 1561230, 1564640, 1564992, 1577664, 1578577, 1580040, 1584960, 1586130, 1589616, 1592580, 1597596, 1602232, 1602315, 1608768, 1610532, 1617980, 1621536, 1623314, 1631448, 1633905, 1634490, 1638560, 1640080, 1642872, 1644396, 1659840, 1661660, 1664208, 1665312, 1672209, 1673280, 1680210, 1681680, 1686560, 1691872, 1693926, 1698752, 1700006, 1703160, 1709136, 1711710, 1722084, 1725295, 1725570, 1729728, 1737360, 1739265, 1742832, 1743456, 1744743, 1756664, 1756944, 1760220, 1766240, 1770888, 1773555, 1779778, 1783080, 1789480, 1792224, 1802511, 1804088, 1805760, 1812720, 1821435, 1824228, 1825824, 1834560, 1840608, 1843380, 1845090, 1848231, 1849120, 1854552, 1855216, 1858010, 1864512, 1867320, 1873476, 1877568, 1882140, 1891792, 1891890, 1897380, 1899040, 1903356, 1906905, 1911096, 1918462, 1920240, 1936480, 1941576, 1942864, 1952160, 1956240, 1961388, 1966272, 1968096, 1972080, 1976247, 1987020, 1991360, 1992249, 1993992, 1996995, 2002790, 2007616, 2009098, 2010960, 2011680, 2013165, 2018016, 2023872, 2026920, 2029599, 2034032, 2039310, 2045120, 2053590, 2054052, 2055495, 2066036, 2070354, 2080260, 2081640, 2084832, 2086371, 2087118, 2106720, 2112264, 2114840, 2119488, 2123440, 2128266, 2130128, 2134080, 2136420, 2147376, 2152605, 2162160, 2175264, 2178540, 2179320, 2184273, 2185722, 2190496, 2192528, 2195830, 2196180, 2203069, 2212056, 2213610, 2214108, 2218944, 2229612, 2240280, 2242240, 2243241, 2255110, 2258568, 2270880, 2276856, 2278848, 2280285, 2282280, 2288286, 2296112, 2300760, 2316480, 2318190, 2319020, 2323776, 2326324, 2328480, 2330640, 2341845, 2342592, 2346960, 2347488, 2361184, 2364740, 2377440, 2379195, 2384424, 2388870, 2396394, 2403348, 2414016, 2415413, 2415798, 2416960, 2426970, 2428580, 2432304, 2434971, 2451735, 2457840, 2460120, 2464308, 2466594, 2472736, 2489760, 2492490, 2496312, 2497968, 2509520, 2509920, 2522520, 2528064, 2529840, 2537808, 2542540, 2548128, 2550009, 2560320, 2563704, 2567565, 2582545, 2583126, 2588768, 2601214, 2603627, 2606040, 2608320, 2614248, 2615184, 2629440, 2634996, 2640330, 2649360, 2656332, 2658656, 2662660, 2669667, 2681280, 2684220, 2688336, 2702560, 2706132, 2719080, 2725056, 2738120, 2738736, 2740660, 2751840, 2760472, 2760912, 2765070, 2767635, 2773680, 2775520, 2781828, 2782824, 2787015, 2803906, 2816352, 2823210, 2837688, 2846070, 2848560, 2852928, 2855034, 2863168, 2866644, 2870140, 2877693, 2882880, 2904720, 2905760, 2907905, 2912364, 2914296, 2928240, 2934360, 2949408, 2951480, 2952144, 2972816, 2980530, 2987040, 2987712, 2990988, 3004185, 3011424, 3013647, 3014726, 3017520, 3027024, 3035808, 3040380, 3043040, 3051048, 3067680, 3074162, 3080385, 3090920, 3099054, 3105531, 3107520, 3120390, 3122460, 3129280, 3130677, 3157154, 3160080, 3172260, 3179232, 3185160, 3192399, 3195192, 3204464, 3204630, 3221064, 3235960, 3243072, 3246628, 3262896, 3267810, 3268980, 3277120, 3278583, 3280160, 3285744, 3288792, 3293745, 3320415, 3323320, 3328416, 3330624, 3344418, 3360420, 3363360, 3373120, 3382665, 3383744, 3387852, 3400012, 3406320, 3418272, 3423420, 3432429, 3444168, 3450590, 3451140, 3474720, 3477285, 3478530, 3485664, 3486912, 3489486, 3513328, 3513888, 3520440, 3532480, 3541776, 3547110, 3559556, 3566160, 3578960, 3583305, 3584448, 3594591, 3605022, 3608176, 3625440, 3640455, 3642870, 3648456, 3651648, 3681216, 3686760, 3690180, 3696462, 3698240, 3699891, 3709104, 3710432, 3716020, 3734640, 3738735, 3746952, 3764280, 3783584, 3783780, 3794760, 3798080, 3806712, 3813810, 3822192, 3836924, 3840480, 3872960, 3874689, 3883152, 3885728, 3901821, 3904320, 3912480, 3922776, 3936192, 3944160, 3952494, 3974040, 3984498, 3987984, 3993990, 4005580, 4018196, 4021920, 4023360, 4026330, 4036032, 4053840, 4058285, 4059198, 4068064, 4078620, 4107180, 4108104, 4110990, 4132072, 4140708, 4160520, 4163280, 4169664, 4172742, 4174236, 4205859, 4213440, 4224528, 4229680, 4234815, 4246880, 4250015, 4256532, 4260256, 4272840, 4294752, 4305210, 4324320, 4350528, 4357080, 4358640, 4368546, 4371444, 4380992, 4385056, 4391660, 4392360, 4406138, 4424112, 4427220, 4428216, 4449445, 4459224, 4480560, 4486482, 4510220, 4517136, 4522089, 4541760, 4553712, 4560570, 4564560, 4576572, 4592224, 4601520, 4611243, 4636380, 4638040, 4648581, 4652648, 4656960, 4661280, 4683690, 4693920, 4694976, 4722368, 4729480, 4735731, 4754880, 4758390, 4768848, 4777740, 4792788, 4796155, 4806696, 4830826, 4831596, 4853940, 4857160, 4864608, 4869942, 4903470, 4915680, 4920240, 4928616, 4933188, 4945472, 4979520, 4984980, 4992624, 4995936, 5016627, 5019040, 5019840, 5022745, 5045040, 5059680, 5075616, 5085080, 5096256, 5100018, 5127408, 5135130, 5165090, 5166252, 5175885, 5177536, 5202428, 5207254, 5212080, 5217795, 5228496, 5230368, 5234229, 5269992, 5280660, 5298720, 5312664, 5317312, 5320665, 5325320, 5339334, 5368440, 5376672, 5405120, 5407533, 5412264, 5438160, 5464305, 5476240, 5477472, 5481320, 5503680, 5520944, 5521824, 5530140, 5535270, 5547360, 5551040, 5563656, 5565648, 5574030, 5607812, 5632704, 5646420, 5675376, 5681599, 5692140, 5697120, 5710068, 5720715, 5733288, 5740280, 5755386, 5809440, 5811520, 5815810, 5824728, 5828592, 5856480, 5868720, 5898816, 5902960, 5904288, 5928741, 5945632, 5961060, 5974080, 5981976, 5990985, 6008370, 6022848, 6027294, 6029452, 6035040, 6039495, 6054048, 6071616, 6080760, 6086080, 6088797, 6102096, 6135360, 6148324, 6160770, 6166485, 6181840, 6198108, 6211062, 6240780, 6244920, 6261354, 6314308, 6320160, 6344520, 6358464, 6370320, 6384798, 6390384, 6408928, 6409260, 6442128, 6457815, 6471920, 6493256, 6503035, 6525792, 6535620, 6537960, 6557166, 6560320, 6571488, 6577584, 6587490, 6609207, 6640830, 6646640, 6656832, 6688836, 6714617, 6720840, 6726720, 6765330, 6775704, 6800024, 6812640, 6836544, 6846840, 6864858, 6888336, 6901180, 6902280, 6949440, 6954570, 6957060, 6971328, 6978972, 7009765, 7026656, 7027776, 7040880, 7083552, 7094220, 7119112, 7132320, 7137585, 7157920, 7166610, 7189182, 7210044, 7216352, 7246239, 7250880, 7280910, 7285740, 7296912, 7304913, 7373520, 7380360, 7392924, 7399782, 7418208, 7420864, 7432040, 7469280, 7477470, 7493904, 7528560, 7536815, 7567168, 7567560, 7589520, 7613424, 7627620, 7644384, 7650027, 7673848, 7680960, 7685405, 7747635, 7749378, 7766304, 7771456, 7803642, 7810881, 7824960, 7845552, 7888320, 7892885, 7904988, 7948080, 7968996, 7975968, 7987980, 8009001, 8011160, 8036392, 8043840, 8052660, 8107680, 8116570, 8118396, 8136128, 8157240, 8214360, 8216208, 8221980, 8264144, 8281416, 8321040, 8326560, 8345484, 8348472, 8361045, 8411718, 8449056, 8459360, 8469630, 8493760, 8500030, 8513064, 8520512, 8545680, 8589504, 8610420, 8633079, 8648640, 8714160, 8717280, 8723715, 8737092, 8742888, 8770112, 8783320, 8784720, 8812276, 8848224, 8854440, 8856432, 8898890, 8918448, 8961120, 8972964, 9012555, 9020440, 9034272, 9040941, 9044178, 9107424, 9121140, 9129120, 9153144, 9184448, 9203040, 9222486, 9241155, 9272760, 9276080, 9297162, 9305296, 9316593, 9322560, 9367380, 9387840, 9458960, 9471462, 9516780, 9537696, 9555480, 9585576, 9592310, 9613392, 9661652, 9663192, 9707880, 9714320, 9729216, 9739884, 9806940, 9813671, 9831360, 9840480, 9857232, 9866376, 9881235, 9961245, 9969960, 9985248, 9991872, 10033254, 10038080, 10045490, 10090080, 10119360, 10147995, 10151232, 10170160, 10200036, 10254816, 10270260, 10330180, 10332504, 10351770, 10404856, 10414508, 10424160, 10431855, 10435590, 10456992, 10460736, 10468458, 10539984, 10551541, 10561320, 10597440, 10625328, 10641330, 10650640, 10678668, 10736880, 10753344, 10815066, 10824528, 10876320, 10921365, 10928610, 10952480, 10954944, 10962640, 11015345, 11041888, 11043648, 11050039, 11060280, 11070540, 11094720, 11127312, 11131296, 11148060, 11215624, 11216205, 11292840, 11350752, 11363198, 11384280, 11394240, 11420136, 11441430, 11466576, 11480560, 11510772, 11618880, 11631620, 11649456, 11657184, 11705463, 11712960, 11737440, 11805920, 11808576, 11857482, 11891264, 11922120, 11963952, 11981970, 12016740, 12054588, 12058904, 12070080, 12077065, 12078990, 12108096, 12161520, 12174855, 12177594, 12204192, 12296648, 12321540, 12332970, 12363680, 12396216, 12422124, 12481560, 12489840, 12522708, 12617577, 12628616, 12640320, 12689040, 12740640, 12750045, 12769596, 12780768, 12817856, 12818520, 12884256, 12915630, 12943840, 12986512, 13006070, 13018135, 13051584, 13071240, 13075920, 13114332, 13142976, 13155168, 13174980, 13218414, 13281660, 13293280, 13348335, 13377672, 13429234, 13441680, 13530660, 13551408, 13566267, 13600048, 13625280, 13693680, 13729716, 13776672, 13802360, 13804560, 13833729, 13909140, 13914120, 13945743, 13957944, 14019530, 14053312, 14081760, 14167104, 14188440, 14207193, 14238224, 14264640, 14275170, 14315840, 14333220, 14378364, 14388465, 14420088, 14432704, 14492478, 14561820, 14571480, 14593824, 14609826, 14747040, 14760720, 14785848, 14799564, 14836416, 14864080, 14938560, 14954940, 14987808, 15057120, 15068235, 15073630, 15135120, 15179040, 15226848, 15255240, 15288768, 15300054, 15347696, 15370810, 15421483, 15495270, 15498756, 15527655, 15532608, 15607284, 15621762, 15653385, 15691104, 15702687, 15785770, 15809976, 15896160, 15937992, 15951936, 15961995, 15975960, 16018002, 16022320, 16072784, 16105320, 16215360, 16233140, 16236792, 16314480, 16392915, 16428720, 16432416, 16443960, 16528288, 16562832, 16642080, 16653120, 16690968, 16696944, 16722090, 16823436, 16898112, 16907891, 16918720, 16939260, 17000060, 17026128, 17044797, 17091360, 17162145, 17220840, 17266158, 17428320, 17434560, 17447430, 17474184, 17485776, 17566640, 17569440, 17624552, 17696448, 17708880, 17712864, 17797780, 17836896, 17922240, 17945928, 17972955, 18025110, 18040880, 18068544, 18081882, 18088356, 18214848, 18225389, 18242280, 18258240, 18306288, 18406080, 18444972, 18482310, 18499455, 18545520, 18552160, 18594324, 18610592, 18633186, 18734760, 18917920, 18942924, 19033560, 19075392, 19110960, 19171152, 19184620, 19226784, 19323304, 19326384, 19373445, 19415760, 19428640, 19479768, 19509105, 19613880, 19627342, 19680960, 19714464, 19732752, 19762470, 19827621, 19922490, 19939920, 19970496, 20066508, 20090980, 20143851, 20180160, 20295990, 20340320, 20400072, 20509632, 20540520, 20660360, 20665008, 20703540, 20809712, 20829016, 20848320, 20863710, 20871180, 20913984, 20936916, 21029295, 21079968, 21103082, 21122640, 21250656, 21282660, 21301280, 21357336, 21473760, 21630132, 21649056, 21738717, 21752640, 21842730, 21857220, 21904960, 21914739, 21925280, 22030690, 22083776, 22100078, 22120560, 22141080, 22254624, 22262592, 22296120, 22431248, 22432410, 22585680, 22610445, 22701504, 22726396, 22768560, 22840272, 22882860, 22933152, 22950081, 22961120, 23021544, 23056215, 23242905, 23263240, 23298912, 23314368, 23410926, 23432643, 23474880, 23611840, 23678655, 23714964, 23844240, 23927904, 23963940, 24027003, 24033480, 24109176, 24117808, 24154130, 24157980, 24323040, 24349710, 24355188, 24408384, 24593296, 24643080, 24665940, 24727360, 24792432, 24844248, 24963120, 24979680, 25045416, 25083135, 25235154, 25257232, 25378080, 25481280, 25500090, 25539192, 25561536, 25637040, 25768512, 25831260, 25887680, 25899237, 25973024, 26012140, 26036270, 26142480, 26151840, 26171145, 26228664, 26310336, 26349960, 26436828, 26563320, 26586560, 26696670, 26755344, 26858468, 26883360, 27037665, 27061320, 27102816, 27122823, 27132534, 27200096, 27387360, 27459432, 27553344, 27604720, 27609120, 27667458, 27818280, 27828240, 27891486, 27915888, 28039060, 28163520, 28376880, 28407995, 28414386, 28476448, 28550340, 28639897, 28666440, 28756728, 28776930, 28840176, 28984956, 29123640, 29142960, 29187648, 29219652, 29441013, 29494080, 29521440, 29571696, 29599128, 29643705, 29728160, 29909880, 29975616, 30114240, 30136470, 30147260, 30270240, 30358080, 30443985, 30453696, 30510480, 30600108, 30695392, 30741620, 30842966, 30990540, 30997512, 31055310, 31214568, 31243524, 31306770, 31382208, 31405374, 31571540, 31619952, 31654623, 31792320, 31875984, 31923990, 31951920, 32036004, 32044640, 32145568, 32210640, 32466280, 32473584, 32628960, 32785830, 32857440, 32864832, 32887920, 33046035, 33056576, 33125664, 33150117, 33284160, 33381936, 33393888, 33444180, 33573085, 33646872, 33815782, 33878520, 34000120, 34052256, 34089594, 34182720, 34324290, 34441680, 34532316, 34856640, 34894860, 34948368, 34971552, 35116389, 35133280, 35138880, 35249104, 35417760, 35425728, 35595560, 35673792, 35891856, 35945910, 36050220, 36081760, 36163764, 36176712, 36231195, 36450778, 36484560, 36524565, 36612576, 36889944, 36964620, 36998910, 37091040, 37104320, 37188648, 37221184, 37266372, 37469520, 37835840, 37852731, 37885848, 38067120, 38221920, 38250135, 38342304, 38369240, 38453568, 38646608, 38652768, 38746890, 38831520, 38857280, 38959536, 39018210, 39054405, 39227760, 39254684, 39428928, 39465504, 39524940, 39655242, 39844980, 39879840, 40045005, 40133016, 40181960, 40287702, 40591980, 40680640, 40698801, 40800144, 41081040, 41320720, 41330016, 41407080, 41501187, 41619424, 41658032, 41727420, 41742360, 41873832, 42058590, 42159936, 42206164, 42245280, 42501312, 42565320, 42602560, 42621579, 42714672, 42947520, 43165395, 43260264, 43298112, 43477434, 43685460, 43714440, 43829478, 43850560, 44061380, 44200156, 44241120, 44282160, 44509248, 44592240, 44862496, 44864820, 45171360, 45204705, 45220890, 45452792, 45537120, 45680544, 45765720, 45866304, 45900162, 45922240, 46043088, 46112430, 46264449, 46485810, 46526480, 46582965, 46597824, 46821852, 46865286, 47357310, 47429928, 47688480, 47855808, 47927880, 48054006, 48066960, 48218352, 48235616, 48308260, 48315960, 48646080, 48699420, 48710376, 49068355, 49186592, 49286160, 49331880, 49584864, 49688496, 49926240, 49959360, 50090832, 50166270, 50470308, 50514464, 50723673, 50756160, 51000180, 51078384, 51134391, 51274080, 51662520, 51798474, 51946048, 52024280, 52072540, 52284960, 52303680, 52342290, 52457328, 52699920, 52757705, 52873656, 53126640, 53393340, 53510688, 53716936, 53766720, 54075330, 54122640, 54205632, 54245646, 54265068, 54400192, 54676167, 54774720, 54918864, 55209440, 55218240, 55250195, 55334916, 55636560, 55656480, 55782972, 55831776, 56078120, 56753760, 56815990, 56828772, 56952896, 57100680, 57279794, 57332880, 57513456, 57553860, 57680352, 57969912, 58247280, 58285920, 58439304, 58527315, 58882026, 59042880, 59143392, 59198256, 59287410, 59456320, 59482863, 59819760, 60272940, 60294520, 60431553, 60540480, 60887970, 61020960, 61200216, 61390784, 61483240, 61685932, 61981080, 61995024, 62110620, 62429136, 62487048, 62613540, 62810748, 63087885, 63143080, 63239904, 63309246, 63751968, 63847980, 63903840, 64072008, 64089280, 64291136, 64421280, 64932560, 64947168, 65216151, 65257920, 65571660, 65714880, 65775840, 66092070, 66251328, 66300234, 66763872, 66787776, 66888360, 67146170, 67293744, 67631564, 67757040, 67831335, 68000240, 68104512, 68179188, 68648580, 68883360, 69064632, 69168645, 69728715, 69789720, 69896736, 69943104, 70232778, 70266560, 70297929, 70498208, 70835520, 71035965, 71191120, 71783712, 71891820, 72100440, 72163520, 72327528, 72353424, 72462390, 72901556, 72969120, 73049130, 73225152, 73779888, 73860787, 73929240, 73997820, 74182080, 74377296, 74532744, 74939040, 75705462, 75771696, 76134240, 76443840, 76500270, 76684608, 76738480, 77107415, 77293216, 77305536, 77493780, 77663040, 77919072, 78036420, 78108810, 78455520, 78509368, 78513435, 78931008, 79049880, 79310484, 79689960, 79759680, 80090010, 80266032, 80363920, 80575404, 81183960, 81397602, 81600288, 82162080, 82641440, 82660032, 82814160, 83002374, 83238848, 83316064, 83454840, 83484720, 83747664, 84117180, 84412328, 84490560, 84539455, 85130640, 85223985, 85243158, 85429344, 85919691, 86330790, 86520528, 86954868, 87370920, 87428880, 87658956, 88122760, 88323039, 88400312, 88482240, 88564320, 89184480, 89724992, 89729640, 90342720, 90409410, 90441780, 90905584, 91074240, 91126945, 91361088, 91531440, 91800324, 92086176, 92224860, 92528898, 92971620, 93052960, 93165930, 93643704, 93730572, 94714620, 94859856, 94963869, 95376960, 95855760, 96108012, 96133920, 96436704, 96471232, 96616520, 96631920, 97398840, 97420752, 98136710, 98373184, 98572320, 98663760, 99138105, 99169728, 99376992, 99450351, 99852480, 100181664, 100332540, 100719255, 100940616, 101028928, 101447346, 102000360, 102156768, 102268782, 102548160, 103325040, 103596948, 104048560, 104145080, 104569920, 104684580, 104914656, 105399840, 105515410, 105747312, 106253280, 106786680, 107021376, 107433872, 107950381, 108150660, 108245280, 108491292, 108530136, 108693585, 109352334, 109573695, 109837728, 110418880, 110500390, 110669832, 111273120, 111312960, 111565944, 111663552, 112156240, 113507520, 113631980, 113657544, 114201360, 114559588, 114665760, 114750405, 115026912, 115107720, 115360704, 115939824, 116494560, 116571840, 116878608, 117054630, 117163215, 117764052, 118286784, 118396512, 118574820, 118965726, 119639520, 120135015, 120545880, 120589040, 120863106, 121775940, 122041920, 122400432, 122966480, 123371864, 123962160, 123990048, 124221240, 124858272, 124974096, 125227080, 125621496, 126175770, 126286160, 126479808, 126618492, 127503936, 127577723, 127695960, 127807680, 128144016, 128842560, 129496185, 129865120, 129894336, 130432302, 131143320, 131551680, 132184140, 132600468, 133527744, 133776720, 134292340, 134587488, 135263128, 135514080, 135614115, 135662670, 136000480, 136358376, 137297160, 137766720, 138129264, 138337290, 138793347, 139457430, 139579440, 139793472, 140465556, 140595858, 140996416, 142071930, 142382240, 143199485, 143567424, 143783640, 144200880, 144655056, 144706848, 144924780, 145803112, 145938240, 146098260, 147205065, 147559776, 147721574, 147858480, 147995640, 148754592, 149065488, 149878080, 151410924, 151543392, 152171019, 152268480, 153000540, 153403173, 153476960, 154214830, 154586432, 154987560, 155838144, 156072840, 156217620, 156911040, 157018736, 157026870, 158099760, 158273115, 158620968, 159379920, 160180020, 160532064, 160727840, 161150808, 162367920, 162795204, 163200576, 164028501, 164324160, 165282880, 165628320, 165750585, 166004748, 166632128, 166909680, 166969440, 167495328, 168234360, 168824656, 169078910, 170261280, 170447970, 170486316, 170858688, 171839382, 172661580, 173041056, 173909736, 174741840, 174857760, 175317912, 175581945, 176245520, 176646078, 176800624, 177128640, 178368960, 179459280, 180818820, 180883560, 181294659, 181811168, 182253890, 183062880, 183600648, 184172352, 184449720, 185057796, 185943240, 186105920, 186331860, 187287408, 187461144, 189263655, 189429240, 189719712, 189927738, 191711520, 192216024, 192267840, 192873408, 193233040, 193263840, 194797680, 194841504, 196273420, 197144640, 197327520, 198276210, 198753984, 198900702, 200363328, 200479279, 200665080, 201438510, 201881232, 202894692, 203494005, 204000720, 204313536, 204537564, 206650080, 207193896, 207505935, 208097120, 208290160, 209369160, 209829312, 210799680, 211030820, 211494624, 212506560, 213107895, 213573360, 214867744, 215900762, 216301320, 216490560, 216982584, 217060272, 217387170, 218704668, 219147390, 219675456, 221000780, 221339664, 221582361, 222546240, 223131888, 224312480, 227263960, 227315088, 228402720, 229119176, 229331520, 229500810, 230053824, 230215440, 231322245, 231879648, 232989120, 233757216, 234109260, 234326430, 235528104, 236793024, 237149640, 237931452, 239279040, 240270030, 241091760, 241178080, 241726212, 243551880, 244800864, 245932960, 246743728, 247924320, 247980096, 248442480, 249716544, 249948192, 250454160, 251242992, 252351540, 252572320, 253236984, 253618365, 255155446, 255391920, 255671955, 256288032, 257759073, 258992370, 259730240, 260864604, 262286640, 264368280, 264969117, 265200936, 267553440, 268584680, 269174976, 270526256, 271028160, 271228230, 271325340, 272000960, 272716752, 273380835, 274594320, 276258528, 276674580, 277586694, 278914860, 279158880, 280931112, 281191716, 284143860, 284764480, 284891607, 286398970, 287567280, 288401760, 289310112, 289413696, 289849560, 291606224, 292196520, 294410130, 295119552, 295443148, 295716960, 295991280, 297414315, 297509184, 298130976, 298351053, 302157765, 302821848, 303086784, 304342038, 306001080, 306806346, 306953920, 308429660, 309975120, 312145680, 312435240, 314037472, 314053740, 316199520, 316546230, 317241936, 318759840, 320360040, 321064128, 321455680, 322301616, 323851143, 324735840, 325590408, 326080755, 328057002, 331256640, 331501170, 332009496, 333819360, 333938880, 334990656, 336468720, 337649312, 338157820, 340522560, 340895940, 340972632, 343678764, 345323160, 346082112, 347819472, 349483680, 349715520, 350635824, 351163890, 351489645, 352491040, 353292156, 353601248, 358918560, 361637640, 361767120, 362589318, 363622336, 364507780, 366125760, 367201296, 368899440, 369303935, 370115592, 371886480, 372663720, 374574816, 374922288, 378527310, 378858480, 379439424, 379855476, 382733169, 383423040, 384432048, 386466080, 386527680, 389595360, 389683008, 392546840, 394655040, 396552420, 397801404, 400958558, 401330160, 402877020, 403762464, 405789384, 406988010, 408001440, 409075128, 413300160, 414387792, 415011870, 416194240, 416380041, 416580320, 418738320, 422061640, 422989248, 426215790, 427146720, 429598455, 429735488, 431801524, 432602640, 433965168, 434120544, 434774340, 437409336, 438294780, 441615195, 442001560, 442679328, 443164722, 446263776, 448624960, 454527920, 454630176, 456513057, 456805440, 458238352, 459001620, 460430880, 462644490, 463759296, 467514432, 468218520, 468652860, 471056208, 474299280, 474819345, 475862904, 480540060, 482183520, 482356160, 483452424, 487103760, 489601728, 491865920, 492085503, 493487456, 495848640, 496884960, 497251755, 499896384, 500908320, 502485984, 504703080, 505144640, 506473968, 507236730, 510310892, 510783840, 511343910, 512576064, 515518146, 517984740, 521729208, 524573280, 528736560, 529938234, 530401872, 535106880, 537169360, 539751905, 541052512, 542456460, 542650680, 545433504, 546761670, 549188640, 552517056, 553349160, 555173388, 557829720, 558317760, 561862224, 562383432, 568287720, 569783214, 572797940, 575134560, 576803520, 578620224, 579699120, 583212448, 584393040, 588820260, 590886296, 591433920, 591982560, 594828630, 596261952, 596702106, 601437837, 604315530, 605643696, 608684076, 612002160, 613612692, 616859320, 619950240, 624291360, 624870480, 628074944, 628107480, 632399040, 633092460, 634483872, 637519680, 637888615, 640720080, 644603232, 647702286, 649471680, 651180816, 652161510, 656114004, 663002340, 664018992, 664747083, 667638720, 672937440, 675298624, 676315640, 681791880, 681945264, 687357528, 690646320, 693966735, 695638944, 698967360, 701271648, 702327780, 702979290, 704982080, 706584312, 707202496, 717837120, 723275280, 723534240, 725178636, 729015560, 734402592, 737798880, 738607870, 740231184, 743772960, 745327440, 749149632, 749844576, 757054620, 757716960, 759710952, 760855095, 765466338, 767015865, 768864096, 772932160, 773277219, 779190720, 785093680, 793104840, 795602808, 801917116, 802660320, 805754040, 807524928, 811578768, 813976020, 816002880, 818150256, 820142505, 828775584, 830023740, 832760082, 833160640, 837476640, 844123280, 852431580, 854293440, 859196910, 863603048, 865205280, 867930336, 868241088, 869548680, 874818672, 876589560, 883230390, 884003120, 885358656, 886329444, 892527552, 906473295, 909055840, 909260352, 913026114, 916476704, 918003240, 920861760, 925288980, 936437040, 937305720, 942112416, 948598560, 949638690, 951725808, 961080120, 964367040, 966904848, 971553429, 974207520, 984171006, 986974912, 993769920, 994503510, 1001816640, 1002396395, 1004971968, 1009406160, 1012947936, 1014473460, 1020621784, 1021567680, 1022687820, 1031036292, 1035969480, 1043458416, 1049146560, 1057473120, 1059876468, 1060803744, 1074338720, 1079503810, 1082105024, 1084912920, 1085301360, 1090867008, 1093523340, 1098377280, 1106698320, 1107911805, 1110346776, 1115659440, 1123724448, 1124766864, 1136575440, 1139566428, 1145595880, 1148199507, 1150269120, 1159398240, 1166424896, 1168786080, 1177640520, 1181772592, 1183965120, 1189657260, 1193404212, 1202875674, 1208631060, 1211287392, 1217368152, 1224004320, 1227225384, 1233718640, 1239900480, 1248582720, 1249740960, 1256214960, 1266184920, 1268967744, 1275777230, 1281440160, 1288795365, 1289206464, 1295404572, 1302361632, 1304323020, 1312228008, 1324845585, 1326004680, 1328037984, 1329494166, 1345874880, 1352631280, 1363583760, 1363890528, 1374715056, 1381292640, 1387933470, 1391277888, 1402543296, 1403354953, 1404655560, 1405958580, 1413168624, 1424458035, 1446550560, 1447068480, 1450357272, 1458031120, 1468805184, 1475597760, 1477215740, 1480462368, 1487545920, 1490654880, 1491755265, 1499689152, 1514109240, 1515433920, 1519421904, 1521710190, 1530932676, 1534031730, 1537728192, 1546554438, 1570187360, 1586209680, 1591205616, 1603834232, 1605320640, 1611508080, 1619255715, 1623157536, 1627952040, 1636300512, 1640285010, 1657551168, 1660047480, 1665520164, 1674953280, 1688246560, 1704863160, 1718393820, 1727206096, 1730410560, 1735860672, 1739097360, 1749637344, 1753179120, 1766460780, 1768006240, 1772658888, 1804313511, 1812946590, 1818111680, 1826052228, 1832953408, 1836006480, 1850577960, 1872874080, 1874611440, 1884224832, 1897197120, 1899277380, 1903451616, 1913665845, 1922160240, 1933809696, 1943106858, 1948415040, 1968342012, 1989007020, 1994241249, 2004792790, 2018812320, 2025895872, 2028946920, 2041243568, 2045375640, 2062072584, 2071938960, 2081900205, 2086916832, 2114946240, 2119752936, 2121607488, 2148677440, 2159007620, 2169825840, 2170602720, 2187046680, 2213396640, 2215823610, 2220693552, 2231318880, 2247448896, 2249533728, 2273150880, 2279132856, 2282565285, 2291191760, 2296399014, 2318796480, 2337572160, 2355281040, 2363545184, 2379314520, 2386808424, 2405751348, 2417262120, 2422574784, 2434736304, 2448008640, 2454450768, 2460427515, 2467437280, 2499481920, 2512429920, 2532369840, 2551554460, 2562880320, 2577590730, 2590809144, 2604723264, 2608646040, 2624456016, 2649691170, 2652009360, 2656075968, 2658988332, 2705262560, 2727167520, 2727781056, 2749430112, 2762585280, 2775866940, 2806709906, 2809311120, 2811917160, 2826337248, 2848916070, 2893101120, 2900714544, 2914660287, 2916062240, 2954431480, 2960924736, 2981309760, 2983510530, 3007189185, 3028218480, 3038843808, 3043420380, 3061865352, 3068063460, 3093108876, 3140374720, 3172419360, 3182411232, 3207668464, 3223016160, 3238511430, 3246315072, 3255904080, 3272601024, 3280570020, 3320094960, 3323735415, 3331040328, 3376493120, 3409726320, 3436787640, 3444598521, 3454412192, 3478194720, 3499274688, 3506358240, 3532921560, 3536012480, 3545317776, 3608627022, 3625893180, 3652104456, 3672012960, 3701155920, 3745748160, 3749222880, 3798554760, 3806903232, 3827331690, 3844320480, 3866386095, 3867619392, 3886213716, 3936684024, 3978014040, 3988482498, 4009585580, 4037624640, 4057893840, 4082487136, 4090751280, 4124145168, 4143877920, 4163800410, 4173833664, 4210064859, 4239505872, 4318015240, 4339651680, 4341205440, 4374093360, 4426793280, 4431647220, 4441387104, 4462637760, 4499067456, 4546301760, 4558265712, 4565130570, 4582383520, 4592798028, 4710562080, 4727090368, 4758629040, 4773616848, 4811502696, 4834524240, 4857767145, 4869472608, 4908901536, 4920855030, 4934874560, 5024859840, 5064739680, 5103108920, 5155181460, 5181618288, 5217292080, 5248912032, 5299382340, 5304018720, 5317976664, 5410525120, 5412940533, 5454335040, 5498860224, 5551733880, 5613419812, 5618622240, 5623834320, 5652674496, 5697832140, 5740997535, 5801429088, 5829320574, 5832124480, 5908862960, 5967021060, 6014378370, 6056436960, 6077687616, 6086840760, 6123730704, 6136126920, 6186217752, 6344838720, 6364822464, 6415336928, 6446032320, 6477022860, 6511808160, 6561140040, 6640189920, 6647470830, 6662080656, 6819452640, 6873575280, 6889197042, 6908824384, 6956389440, 7012716480, 7016774765, 7065843120, 7090635552, 7217254044, 7251786360, 7304208912, 7344025920, 7402311840, 7498445760, 7597109520, 7654663380, 7688640960, 7732772190, 7772427432, 7873368048, 7956028080, 7976964996, 8019171160, 8115787680, 8164974272, 8181502560, 8248290336, 8287755840, 8327600820, 8420129718, 8479011744, 8636030480, 8679303360, 8748186720, 8863294440, 8882774208, 9021567555, 9116531424, 9130261140, 9164767040, 9185596056, 9421124160, 9517258080, 9547233696, 9623005392, 9669048480, 9715534290, 9738945216, 9817803072, 9841710060, 9971206245, 10129479360, 10206217840, 10310362920, 10363236576, 10434584160, 10497824064, 10598764680, 10608037440, 10635953328, 10825881066, 11103467760, 11226839624, 11237244480, 11247668640, 11395664280, 11481995070, 11602858176, 11658641148, 11817725920, 11934042120, 12028756740, 12112873920, 12173681520, 12247461408, 12272253840, 12372435504, 12630194577, 12830673856, 12954045720, 13023616320, 13122280080, 13280379840, 13294941660, 13324161312, 13638905280, 13747150560, 13778394084, 14033549530, 14131686240, 14181271104, 14434508088, 14503572720, 14573301435, 14608417824, 14804623680, 15194219040, 15309326760, 15465544380, 15544854864, 15746736096, 15912056160, 15953929992, 16038342320, 16231575360, 16363005120, 16496580672, 16655201640, 16840259436, 16958023488, 17222992605, 17272060960, 17496373440, 17726588880, 18043135110, 18233062848, 18260522280, 18371192112, 19034516160, 19094467392, 19246010784, 19338096960, 19431068580, 19683420120, 19942412490, 20412435680, 20620725840, 20726473152, 20869168320, 21050324295, 21197529360, 21271906656, 21651762132, 22206935520, 22453679248, 22495337280, 22791328560, 22963990140, 23317282296, 23635451840, 23868084240, 24057513480, 24347363040, 24494922816, 24544507680, 24744871008, 25260389154, 25908091440, 26244560160, 26589883320, 26648322624, 27064702665, 27494301120, 27556788168, 28067099060, 28263372480, 28869016176, 29007145440, 29146602870, 29216835648, 30388438080, 30618653520, 30931088760, 31089709728, 31493472192, 31824112320, 31907859984, 32076684640, 33310403280, 33680518872, 34445985210, 34544121920, 35453177760, 36086270220, 36521044560, 36742384224, 37890583731, 38492021568, 38862137160, 39366840240, 39884824980, 40824871360, 41241451680, 42100648590, 42395058720, 42543813312, 43303524264, 44413871040, 44907358496, 45582657120, 45927980280, 46634564592, 47736168480, 48115026960, 48694726080, 49089015360, 49489742016, 50520778308, 51816182880, 52489120320, 53179766640, 54129405330, 55113576336, 56134198120, 57738032352, 58014290880, 58293205740, 61237307040, 61862177520, 62179419456, 63150972885, 63815719968, 64153369280, 66620806560, 67361037744, 68891970420, 70906355520, 72172540440, 73042089120, 73484768448, 75781167462, 77724274320, 78733680480, 79769649960, 82482903360, 84201297180, 84790117440, 86607048528, 89814716992, 91165314240, 91855960560, 93269129184, 95472336960, 96230053920, 101041556616, 103632365760, 106359533280, 108258810660, 110227152672, 112268396240, 115476064704, 116586411480, 122474614080, 123724355040, 126301945770, 127631439936, 133241613120, 134722075488, 137783940840, 144345080880, 146084178240, 151562334924, 155448548640, 157467360960, 159539299920, 168402594360, 173214097056, 183711921120, 186538258368, 189452918655, 192460107840, 202083113232, 212719066560, 216517621320, 220454305344, 224536792480, 233172822960, 247448710080, 252603891540, 269444150976, 275567881680, 288690161760, 303124669848, 310897097280, 319078599840, 336805188720, 346428194112, 367423842240, 378905837310, 404166226464, 433035242640, 449073584960, 466345645920, 505207783080, 551135763360, 577380323520, 606249339696, 638157199680, 673610377440, 757811674620, 808332452928, 866070485280, 932691291840, 1010415566160, 1102271526720, 1212498679392, 1347220754880, 1515623349240, 1732140970560, 2020831132320, 2424997358784, 3031246698480, 4041662264640, 6062493396960, 12124986793920]

約数ペア:

[(1, 12124986793920), (2, 6062493396960), (3, 4041662264640), (4, 3031246698480), (5, 2424997358784), (6, 2020831132320), (7, 1732140970560), (8, 1515623349240), (9, 1347220754880), (10, 1212498679392), (11, 1102271526720), (12, 1010415566160), (13, 932691291840), (14, 866070485280), (15, 808332452928), (16, 757811674620), (18, 673610377440), (19, 638157199680), (20, 606249339696), (21, 577380323520), (22, 551135763360), (24, 505207783080), (26, 466345645920), (27, 449073584960), (28, 433035242640), (30, 404166226464), (32, 378905837310), (33, 367423842240), (35, 346428194112), (36, 336805188720), (38, 319078599840), (39, 310897097280), (40, 303124669848), (42, 288690161760), (44, 275567881680), (45, 269444150976), (48, 252603891540), (49, 247448710080), (52, 233172822960), (54, 224536792480), (55, 220454305344), (56, 216517621320), (57, 212719066560), (60, 202083113232), (63, 192460107840), (64, 189452918655), (65, 186538258368), (66, 183711921120), (70, 173214097056), (72, 168402594360), (76, 159539299920), (77, 157467360960), (78, 155448548640), (80, 151562334924), (83, 146084178240), (84, 144345080880), (88, 137783940840), (90, 134722075488), (91, 133241613120), (95, 127631439936), (96, 126301945770), (98, 123724355040), (99, 122474614080), (104, 116586411480), (105, 115476064704), (108, 112268396240), (110, 110227152672), (112, 108258810660), (114, 106359533280), (117, 103632365760), (120, 101041556616), (126, 96230053920), (127, 95472336960), (130, 93269129184), (132, 91855960560), (133, 91165314240), (135, 89814716992), (140, 86607048528), (143, 84790117440), (144, 84201297180), (147, 82482903360), (152, 79769649960), (154, 78733680480), (156, 77724274320), (160, 75781167462), (165, 73484768448), (166, 73042089120), (168, 72172540440), (171, 70906355520), (176, 68891970420), (180, 67361037744), (182, 66620806560), (189, 64153369280), (190, 63815719968), (192, 63150972885), (195, 62179419456), (196, 61862177520), (198, 61237307040), (208, 58293205740), (209, 58014290880), (210, 57738032352), (216, 56134198120), (220, 55113576336), (224, 54129405330), (228, 53179766640), (231, 52489120320), (234, 51816182880), (240, 50520778308), (245, 49489742016), (247, 49089015360), (249, 48694726080), (252, 48115026960), (254, 47736168480), (260, 46634564592), (264, 45927980280), (266, 45582657120), (270, 44907358496), (273, 44413871040), (280, 43303524264), (285, 42543813312), (286, 42395058720), (288, 42100648590), (294, 41241451680), (297, 40824871360), (304, 39884824980), (308, 39366840240), (312, 38862137160), (315, 38492021568), (320, 37890583731), (330, 36742384224), (332, 36521044560), (336, 36086270220), (342, 35453177760), (351, 34544121920), (352, 34445985210), (360, 33680518872), (364, 33310403280), (378, 32076684640), (380, 31907859984), (381, 31824112320), (385, 31493472192), (390, 31089709728), (392, 30931088760), (396, 30618653520), (399, 30388438080), (415, 29216835648), (416, 29146602870), (418, 29007145440), (420, 28869016176), (429, 28263372480), (432, 28067099060), (440, 27556788168), (441, 27494301120), (448, 27064702665), (455, 26648322624), (456, 26589883320), (462, 26244560160), (468, 25908091440), (480, 25260389154), (490, 24744871008), (494, 24544507680), (495, 24494922816), (498, 24347363040), (504, 24057513480), (508, 23868084240), (513, 23635451840), (520, 23317282296), (528, 22963990140), (532, 22791328560), (539, 22495337280), (540, 22453679248), (546, 22206935520), (560, 21651762132), (570, 21271906656), (572, 21197529360), (576, 21050324295), (581, 20869168320), (585, 20726473152), (588, 20620725840), (594, 20412435680), (608, 19942412490), (616, 19683420120), (624, 19431068580), (627, 19338096960), (630, 19246010784), (635, 19094467392), (637, 19034516160), (660, 18371192112), (664, 18260522280), (665, 18233062848), (672, 18043135110), (684, 17726588880), (693, 17496373440), (702, 17272060960), (704, 17222992605), (715, 16958023488), (720, 16840259436), (728, 16655201640), (735, 16496580672), (741, 16363005120), (747, 16231575360), (756, 16038342320), (760, 15953929992), (762, 15912056160), (770, 15746736096), (780, 15544854864), (784, 15465544380), (792, 15309326760), (798, 15194219040), (819, 14804623680), (830, 14608417824), (832, 14573301435), (836, 14503572720), (840, 14434508088), (855, 14181271104), (858, 14131686240), (864, 14033549530), (880, 13778394084), (882, 13747150560), (889, 13638905280), (910, 13324161312), (912, 13294941660), (913, 13280379840), (924, 13122280080), (931, 13023616320), (936, 12954045720), (945, 12830673856), (960, 12630194577), (980, 12372435504), (988, 12272253840), (990, 12247461408), (996, 12173681520), (1001, 12112873920), (1008, 12028756740), (1016, 11934042120), (1026, 11817725920), (1040, 11658641148), (1045, 11602858176), (1056, 11481995070), (1064, 11395664280), (1078, 11247668640), (1079, 11237244480), (1080, 11226839624), (1092, 11103467760), (1120, 10825881066), (1140, 10635953328), (1143, 10608037440), (1144, 10598764680), (1155, 10497824064), (1162, 10434584160), (1170, 10363236576), (1176, 10310362920), (1188, 10206217840), (1197, 10129479360), (1216, 9971206245), (1232, 9841710060), (1235, 9817803072), (1245, 9738945216), (1248, 9715534290), (1254, 9669048480), (1260, 9623005392), (1270, 9547233696), (1274, 9517258080), (1287, 9421124160), (1320, 9185596056), (1323, 9164767040), (1328, 9130261140), (1330, 9116531424), (1344, 9021567555), (1365, 8882774208), (1368, 8863294440), (1386, 8748186720), (1397, 8679303360), (1404, 8636030480), (1430, 8479011744), (1440, 8420129718), (1456, 8327600820), (1463, 8287755840), (1470, 8248290336), (1482, 8181502560), (1485, 8164974272), (1494, 8115787680), (1512, 8019171160), (1520, 7976964996), (1524, 7956028080), (1540, 7873368048), (1560, 7772427432), (1568, 7732772190), (1577, 7688640960), (1584, 7654663380), (1596, 7597109520), (1617, 7498445760), (1638, 7402311840), (1651, 7344025920), (1660, 7304208912), (1672, 7251786360), (1680, 7217254044), (1710, 7090635552), (1716, 7065843120), (1728, 7016774765), (1729, 7012716480), (1743, 6956389440), (1755, 6908824384), (1760, 6889197042), (1764, 6873575280), (1778, 6819452640), (1820, 6662080656), (1824, 6647470830), (1826, 6640189920), (1848, 6561140040), (1862, 6511808160), (1872, 6477022860), (1881, 6446032320), (1890, 6415336928), (1905, 6364822464), (1911, 6344838720), (1960, 6186217752), (1976, 6136126920), (1980, 6123730704), (1992, 6086840760), (1995, 6077687616), (2002, 6056436960), (2016, 6014378370), (2032, 5967021060), (2052, 5908862960), (2079, 5832124480), (2080, 5829320574), (2090, 5801429088), (2112, 5740997535), (2128, 5697832140), (2145, 5652674496), (2156, 5623834320), (2158, 5618622240), (2160, 5613419812), (2184, 5551733880), (2205, 5498860224), (2223, 5454335040), (2240, 5412940533), (2241, 5410525120), (2280, 5317976664), (2286, 5304018720), (2288, 5299382340), (2310, 5248912032), (2324, 5217292080), (2340, 5181618288), (2352, 5155181460), (2376, 5103108920), (2394, 5064739680), (2413, 5024859840), (2457, 4934874560), (2464, 4920855030), (2470, 4908901536), (2490, 4869472608), (2496, 4857767145), (2508, 4834524240), (2520, 4811502696), (2540, 4773616848), (2548, 4758629040), (2565, 4727090368), (2574, 4710562080), (2640, 4592798028), (2646, 4582383520), (2656, 4565130570), (2660, 4558265712), (2667, 4546301760), (2695, 4499067456), (2717, 4462637760), (2730, 4441387104), (2736, 4431647220), (2739, 4426793280), (2772, 4374093360), (2793, 4341205440), (2794, 4339651680), (2808, 4318015240), (2860, 4239505872), (2880, 4210064859), (2905, 4173833664), (2912, 4163800410), (2926, 4143877920), (2940, 4124145168), (2964, 4090751280), (2970, 4082487136), (2988, 4057893840), (3003, 4037624640), (3024, 4009585580), (3040, 3988482498), (3048, 3978014040), (3080, 3936684024), (3120, 3886213716), (3135, 3867619392), (3136, 3866386095), (3154, 3844320480), (3168, 3827331690), (3185, 3806903232), (3192, 3798554760), (3234, 3749222880), (3237, 3745748160), (3276, 3701155920), (3302, 3672012960), (3320, 3652104456), (3344, 3625893180), (3360, 3608627022), (3420, 3545317776), (3429, 3536012480), (3432, 3532921560), (3458, 3506358240), (3465, 3499274688), (3486, 3478194720), (3510, 3454412192), (3520, 3444598521), (3528, 3436787640), (3556, 3409726320), (3591, 3376493120), (3640, 3331040328), (3648, 3323735415), (3652, 3320094960), (3696, 3280570020), (3705, 3272601024), (3724, 3255904080), (3735, 3246315072), (3744, 3238511430), (3762, 3223016160), (3780, 3207668464), (3810, 3182411232), (3822, 3172419360), (3861, 3140374720), (3920, 3093108876), (3952, 3068063460), (3960, 3061865352), (3984, 3043420380), (3990, 3038843808), (4004, 3028218480), (4032, 3007189185), (4064, 2983510530), (4067, 2981309760), (4095, 2960924736), (4104, 2954431480), (4158, 2916062240), (4160, 2914660287), (4180, 2900714544), (4191, 2893101120), (4256, 2848916070), (4290, 2826337248), (4312, 2811917160), (4316, 2809311120), (4320, 2806709906), (4368, 2775866940), (4389, 2762585280), (4410, 2749430112), (4445, 2727781056), (4446, 2727167520), (4482, 2705262560), (4560, 2658988332), (4565, 2656075968), (4572, 2652009360), (4576, 2649691170), (4620, 2624456016), (4648, 2608646040), (4655, 2604723264), (4680, 2590809144), (4704, 2577590730), (4731, 2562880320), (4752, 2551554460), (4788, 2532369840), (4826, 2512429920), (4851, 2499481920), (4914, 2467437280), (4928, 2460427515), (4940, 2454450768), (4953, 2448008640), (4980, 2434736304), (5005, 2422574784), (5016, 2417262120), (5040, 2405751348), (5080, 2386808424), (5096, 2379314520), (5130, 2363545184), (5148, 2355281040), (5187, 2337572160), (5229, 2318796480), (5280, 2296399014), (5292, 2291191760), (5312, 2282565285), (5320, 2279132856), (5334, 2273150880), (5390, 2249533728), (5395, 2247448896), (5434, 2231318880), (5460, 2220693552), (5472, 2215823610), (5478, 2213396640), (5544, 2187046680), (5586, 2170602720), (5588, 2169825840), (5616, 2159007620), (5643, 2148677440), (5715, 2121607488), (5720, 2119752936), (5733, 2114946240), (5810, 2086916832), (5824, 2081900205), (5852, 2071938960), (5880, 2062072584), (5928, 2045375640), (5940, 2041243568), (5976, 2028946920), (5985, 2025895872), (6006, 2018812320), (6048, 2004792790), (6080, 1994241249), (6096, 1989007020), (6160, 1968342012), (6223, 1948415040), (6240, 1943106858), (6270, 1933809696), (6308, 1922160240), (6336, 1913665845), (6370, 1903451616), (6384, 1899277380), (6391, 1897197120), (6435, 1884224832), (6468, 1874611440), (6474, 1872874080), (6552, 1850577960), (6604, 1836006480), (6615, 1832953408), (6640, 1826052228), (6669, 1818111680), (6688, 1812946590), (6720, 1804313511), (6840, 1772658888), (6858, 1768006240), (6864, 1766460780), (6916, 1753179120), (6930, 1749637344), (6972, 1739097360), (6985, 1735860672), (7007, 1730410560), (7020, 1727206096), (7056, 1718393820), (7112, 1704863160), (7182, 1688246560), (7239, 1674953280), (7280, 1665520164), (7304, 1660047480), (7315, 1657551168), (7392, 1640285010), (7410, 1636300512), (7448, 1627952040), (7470, 1623157536), (7488, 1619255715), (7524, 1611508080), (7553, 1605320640), (7560, 1603834232), (7620, 1591205616), (7644, 1586209680), (7722, 1570187360), (7840, 1546554438), (7885, 1537728192), (7904, 1534031730), (7920, 1530932676), (7968, 1521710190), (7980, 1519421904), (8001, 1515433920), (8008, 1514109240), (8085, 1499689152), (8128, 1491755265), (8134, 1490654880), (8151, 1487545920), (8190, 1480462368), (8208, 1477215740), (8217, 1475597760), (8255, 1468805184), (8316, 1458031120), (8360, 1450357272), (8379, 1447068480), (8382, 1446550560), (8512, 1424458035), (8580, 1413168624), (8624, 1405958580), (8632, 1404655560), (8640, 1403354953), (8645, 1402543296), (8715, 1391277888), (8736, 1387933470), (8778, 1381292640), (8820, 1374715056), (8890, 1363890528), (8892, 1363583760), (8964, 1352631280), (9009, 1345874880), (9120, 1329494166), (9130, 1328037984), (9144, 1326004680), (9152, 1324845585), (9240, 1312228008), (9296, 1304323020), (9310, 1302361632), (9360, 1295404572), (9405, 1289206464), (9408, 1288795365), (9462, 1281440160), (9504, 1275777230), (9555, 1268967744), (9576, 1266184920), (9652, 1256214960), (9702, 1249740960), (9711, 1248582720), (9779, 1239900480), (9828, 1233718640), (9880, 1227225384), (9906, 1224004320), (9960, 1217368152), (10010, 1211287392), (10032, 1208631060), (10080, 1202875674), (10160, 1193404212), (10192, 1189657260), (10241, 1183965120), (10260, 1181772592), (10296, 1177640520), (10374, 1168786080), (10395, 1166424896), (10458, 1159398240), (10541, 1150269120), (10560, 1148199507), (10584, 1145595880), (10640, 1139566428), (10668, 1136575440), (10780, 1124766864), (10790, 1123724448), (10868, 1115659440), (10920, 1110346776), (10944, 1107911805), (10956, 1106698320), (11039, 1098377280), (11088, 1093523340), (11115, 1090867008), (11172, 1085301360), (11176, 1084912920), (11205, 1082105024), (11232, 1079503810), (11286, 1074338720), (11430, 1060803744), (11440, 1059876468), (11466, 1057473120), (11557, 1049146560), (11620, 1043458416), (11704, 1035969480), (11760, 1031036292), (11856, 1022687820), (11869, 1021567680), (11880, 1020621784), (11952, 1014473460), (11970, 1012947936), (12012, 1009406160), (12065, 1004971968), (12096, 1002396395), (12103, 1001816640), (12192, 994503510), (12201, 993769920), (12285, 986974912), (12320, 984171006), (12446, 974207520), (12480, 971553429), (12540, 966904848), (12573, 964367040), (12616, 961080120), (12740, 951725808), (12768, 949638690), (12782, 948598560), (12870, 942112416), (12936, 937305720), (12948, 936437040), (13104, 925288980), (13167, 920861760), (13208, 918003240), (13230, 916476704), (13280, 913026114), (13335, 909260352), (13338, 909055840), (13376, 906473295), (13585, 892527552), (13680, 886329444), (13695, 885358656), (13716, 884003120), (13728, 883230390), (13832, 876589560), (13860, 874818672), (13944, 869548680), (13965, 868241088), (13970, 867930336), (14014, 865205280), (14040, 863603048), (14112, 859196910), (14193, 854293440), (14224, 852431580), (14364, 844123280), (14478, 837476640), (14553, 833160640), (14560, 832760082), (14608, 830023740), (14630, 828775584), (14784, 820142505), (14820, 818150256), (14859, 816002880), (14896, 813976020), (14940, 811578768), (15015, 807524928), (15048, 805754040), (15106, 802660320), (15120, 801917116), (15240, 795602808), (15288, 793104840), (15444, 785093680), (15561, 779190720), (15680, 773277219), (15687, 772932160), (15770, 768864096), (15808, 767015865), (15840, 765466338), (15936, 760855095), (15960, 759710952), (16002, 757716960), (16016, 757054620), (16170, 749844576), (16185, 749149632), (16268, 745327440), (16302, 743772960), (16380, 740231184), (16416, 738607870), (16434, 737798880), (16510, 734402592), (16632, 729015560), (16720, 725178636), (16758, 723534240), (16764, 723275280), (16891, 717837120), (17145, 707202496), (17160, 706584312), (17199, 704982080), (17248, 702979290), (17264, 702327780), (17290, 701271648), (17347, 698967360), (17430, 695638944), (17472, 693966735), (17556, 690646320), (17640, 687357528), (17780, 681945264), (17784, 681791880), (17928, 676315640), (17955, 675298624), (18018, 672937440), (18161, 667638720), (18240, 664747083), (18260, 664018992), (18288, 663002340), (18480, 656114004), (18592, 652161510), (18620, 651180816), (18669, 649471680), (18720, 647702286), (18810, 644603232), (18924, 640720080), (19008, 637888615), (19019, 637519680), (19110, 634483872), (19152, 633092460), (19173, 632399040), (19304, 628107480), (19305, 628074944), (19404, 624870480), (19422, 624291360), (19558, 619950240), (19656, 616859320), (19760, 613612692), (19812, 612002160), (19920, 608684076), (20020, 605643696), (20064, 604315530), (20160, 601437837), (20320, 596702106), (20335, 596261952), (20384, 594828630), (20482, 591982560), (20501, 591433920), (20520, 590886296), (20592, 588820260), (20748, 584393040), (20790, 583212448), (20916, 579699120), (20955, 578620224), (21021, 576803520), (21082, 575134560), (21168, 572797940), (21280, 569783214), (21336, 568287720), (21560, 562383432), (21580, 561862224), (21717, 558317760), (21736, 557829720), (21840, 555173388), (21912, 553349160), (21945, 552517056), (22078, 549188640), (22176, 546761670), (22230, 545433504), (22344, 542650680), (22352, 542456460), (22410, 541052512), (22464, 539751905), (22572, 537169360), (22659, 535106880), (22860, 530401872), (22880, 529938234), (22932, 528736560), (23114, 524573280), (23240, 521729208), (23408, 517984740), (23520, 515518146), (23655, 512576064), (23712, 511343910), (23738, 510783840), (23760, 510310892), (23904, 507236730), (23940, 506473968), (24003, 505144640), (24024, 504703080), (24130, 502485984), (24206, 500908320), (24255, 499896384), (24384, 497251755), (24402, 496884960), (24453, 495848640), (24570, 493487456), (24640, 492085503), (24651, 491865920), (24765, 489601728), (24892, 487103760), (25080, 483452424), (25137, 482356160), (25146, 482183520), (25232, 480540060), (25480, 475862904), (25536, 474819345), (25564, 474299280), (25740, 471056208), (25872, 468652860), (25896, 468218520), (25935, 467514432), (26145, 463759296), (26208, 462644490), (26334, 460430880), (26416, 459001620), (26460, 458238352), (26543, 456805440), (26560, 456513057), (26670, 454630176), (26676, 454527920), (27027, 448624960), (27170, 446263776), (27360, 443164722), (27390, 442679328), (27432, 442001560), (27456, 441615195), (27664, 438294780), (27720, 437409336), (27888, 434774340), (27930, 434120544), (27940, 433965168), (28028, 432602640), (28080, 431801524), (28215, 429735488), (28224, 429598455), (28386, 427146720), (28448, 426215790), (28665, 422989248), (28728, 422061640), (28956, 418738320), (29106, 416580320), (29120, 416380041), (29133, 416194240), (29216, 415011870), (29260, 414387792), (29337, 413300160), (29640, 409075128), (29718, 408001440), (29792, 406988010), (29880, 405789384), (30030, 403762464), (30096, 402877020), (30212, 401330160), (30240, 400958558), (30480, 397801404), (30576, 396552420), (30723, 394655040), (30888, 392546840), (31115, 389683008), (31122, 389595360), (31369, 386527680), (31374, 386466080), (31540, 384432048), (31623, 383423040), (31680, 382733169), (31920, 379855476), (31955, 379439424), (32004, 378858480), (32032, 378527310), (32340, 374922288), (32370, 374574816), (32536, 372663720), (32604, 371886480), (32760, 370115592), (32832, 369303935), (32868, 368899440), (33020, 367201296), (33117, 366125760), (33264, 364507780), (33345, 363622336), (33440, 362589318), (33516, 361767120), (33528, 361637640), (33782, 358918560), (34290, 353601248), (34320, 353292156), (34398, 352491040), (34496, 351489645), (34528, 351163890), (34580, 350635824), (34671, 349715520), (34694, 349483680), (34860, 347819472), (35035, 346082112), (35112, 345323160), (35280, 343678764), (35560, 340972632), (35568, 340895940), (35607, 340522560), (35856, 338157820), (35910, 337649312), (36036, 336468720), (36195, 334990656), (36309, 333938880), (36322, 333819360), (36520, 332009496), (36576, 331501170), (36603, 331256640), (36960, 328057002), (37184, 326080755), (37240, 325590408), (37338, 324735840), (37440, 323851143), (37620, 322301616), (37719, 321455680), (37765, 321064128), (37848, 320360040), (38038, 318759840), (38220, 317241936), (38304, 316546230), (38346, 316199520), (38608, 314053740), (38610, 314037472), (38808, 312435240), (38844, 312145680), (39116, 309975120), (39312, 308429660), (39501, 306953920), (39520, 306806346), (39624, 306001080), (39840, 304342038), (40005, 303086784), (40040, 302821848), (40128, 302157765), (40640, 298351053), (40670, 298130976), (40755, 297509184), (40768, 297414315), (40964, 295991280), (41002, 295716960), (41040, 295443148), (41085, 295119552), (41184, 294410130), (41496, 292196520), (41580, 291606224), (41832, 289849560), (41895, 289413696), (41910, 289310112), (42042, 288401760), (42164, 287567280), (42336, 286398970), (42560, 284891607), (42579, 284764480), (42672, 284143860), (43120, 281191716), (43160, 280931112), (43434, 279158880), (43472, 278914860), (43680, 277586694), (43824, 276674580), (43890, 276258528), (44156, 274594320), (44352, 273380835), (44460, 272716752), (44577, 272000960), (44688, 271325340), (44704, 271228230), (44737, 271028160), (44820, 270526256), (45045, 269174976), (45144, 268584680), (45318, 267553440), (45720, 265200936), (45760, 264969117), (45864, 264368280), (46228, 262286640), (46480, 260864604), (46683, 259730240), (46816, 258992370), (47040, 257759073), (47310, 256288032), (47424, 255671955), (47476, 255391920), (47520, 255155446), (47808, 253618365), (47880, 253236984), (48006, 252572320), (48048, 252351540), (48260, 251242992), (48412, 250454160), (48510, 249948192), (48555, 249716544), (48804, 248442480), (48895, 247980096), (48906, 247924320), (49140, 246743728), (49302, 245932960), (49530, 244800864), (49784, 243551880), (50160, 241726212), (50274, 241178080), (50292, 241091760), (50464, 240270030), (50673, 239279040), (50960, 237931452), (51128, 237149640), (51205, 236793024), (51480, 235528104), (51744, 234326430), (51792, 234109260), (51870, 233757216), (52041, 232989120), (52290, 231879648), (52416, 231322245), (52668, 230215440), (52705, 230053824), (52832, 229500810), (52871, 229331520), (52920, 229119176), (53086, 228402720), (53340, 227315088), (53352, 227263960), (54054, 224312480), (54340, 223131888), (54483, 222546240), (54720, 221582361), (54780, 221339664), (54864, 221000780), (55195, 219675456), (55328, 219147390), (55440, 218704668), (55776, 217387170), (55860, 217060272), (55880, 216982584), (56007, 216490560), (56056, 216301320), (56160, 215900762), (56430, 214867744), (56772, 213573360), (56896, 213107895), (57057, 212506560), (57330, 211494624), (57456, 211030820), (57519, 210799680), (57785, 209829312), (57912, 209369160), (58212, 208290160), (58266, 208097120), (58432, 207505935), (58520, 207193896), (58674, 206650080), (59280, 204537564), (59345, 204313536), (59436, 204000720), (59584, 203494005), (59760, 202894692), (60060, 201881232), (60192, 201438510), (60424, 200665080), (60480, 200479279), (60515, 200363328), (60960, 198900702), (61005, 198753984), (61152, 198276210), (61446, 197327520), (61503, 197144640), (61776, 196273420), (62230, 194841504), (62244, 194797680), (62738, 193263840), (62748, 193233040), (62865, 192873408), (63063, 192267840), (63080, 192216024), (63246, 191711520), (63840, 189927738), (63910, 189719712), (64008, 189429240), (64064, 189263655), (64680, 187461144), (64740, 187287408), (65072, 186331860), (65151, 186105920), (65208, 185943240), (65520, 185057796), (65736, 184449720), (65835, 184172352), (66040, 183600648), (66234, 183062880), (66528, 182253890), (66690, 181811168), (66880, 181294659), (67032, 180883560), (67056, 180818820), (67564, 179459280), (67977, 178368960), (68453, 177128640), (68580, 176800624), (68640, 176646078), (68796, 176245520), (69056, 175581945), (69160, 175317912), (69342, 174857760), (69388, 174741840), (69720, 173909736), (70070, 173041056), (70224, 172661580), (70560, 171839382), (70965, 170858688), (71120, 170486316), (71136, 170447970), (71214, 170261280), (71712, 169078910), (71820, 168824656), (72072, 168234360), (72390, 167495328), (72618, 166969440), (72644, 166909680), (72765, 166632128), (73040, 166004748), (73152, 165750585), (73206, 165628320), (73359, 165282880), (73787, 164324160), (73920, 164028501), (74295, 163200576), (74480, 162795204), (74676, 162367920), (75240, 161150808), (75438, 160727840), (75530, 160532064), (75696, 160180020), (76076, 159379920), (76440, 158620968), (76608, 158273115), (76692, 158099760), (77216, 157026870), (77220, 157018736), (77273, 156911040), (77616, 156217620), (77688, 156072840), (77805, 155838144), (78232, 154987560), (78435, 154586432), (78624, 154214830), (79002, 153476960), (79040, 153403173), (79248, 153000540), (79629, 152268480), (79680, 152171019), (80010, 151543392), (80080, 151410924), (80899, 149878080), (81340, 149065488), (81510, 148754592), (81928, 147995640), (82004, 147858480), (82080, 147721574), (82170, 147559776), (82368, 147205065), (82992, 146098260), (83083, 145938240), (83160, 145803112), (83664, 144924780), (83790, 144706848), (83820, 144655056), (84084, 144200880), (84328, 143783640), (84455, 143567424), (84672, 143199485), (85158, 142382240), (85344, 142071930), (85995, 140996416), (86240, 140595858), (86320, 140465556), (86735, 139793472), (86868, 139579440), (86944, 139457430), (87360, 138793347), (87648, 138337290), (87780, 138129264), (88011, 137766720), (88312, 137297160), (88920, 136358376), (89154, 136000480), (89376, 135662670), (89408, 135614115), (89474, 135514080), (89640, 135263128), (90090, 134587488), (90288, 134292340), (90636, 133776720), (90805, 133527744), (91440, 132600468), (91728, 132184140), (92169, 131551680), (92456, 131143320), (92960, 130432302), (93345, 129894336), (93366, 129865120), (93632, 129496185), (94107, 128842560), (94620, 128144016), (94869, 127807680), (94952, 127695960), (95040, 127577723), (95095, 127503936), (95760, 126618492), (95865, 126479808), (96012, 126286160), (96096, 126175770), (96520, 125621496), (96824, 125227080), (97020, 124974096), (97110, 124858272), (97608, 124221240), (97790, 123990048), (97812, 123962160), (98280, 123371864), (98604, 122966480), (99060, 122400432), (99351, 122041920), (99568, 121775940), (100320, 120863106), (100548, 120589040), (100584, 120545880), (100928, 120135015), (101346, 119639520), (101920, 118965726), (102256, 118574820), (102410, 118396512), (102505, 118286784), (102960, 117764052), (103488, 117163215), (103584, 117054630), (103740, 116878608), (104013, 116571840), (104082, 116494560), (104580, 115939824), (105105, 115360704), (105336, 115107720), (105410, 115026912), (105664, 114750405), (105742, 114665760), (105840, 114559588), (106172, 114201360), (106680, 113657544), (106704, 113631980), (106821, 113507520), (108108, 112156240), (108585, 111663552), (108680, 111565944), (108927, 111312960), (108966, 111273120), (109560, 110669832), (109728, 110500390), (109809, 110418880), (110390, 109837728), (110656, 109573695), (110880, 109352334), (111552, 108693585), (111720, 108530136), (111760, 108491292), (112014, 108245280), (112112, 108150660), (112320, 107950381), (112860, 107433872), (113295, 107021376), (113544, 106786680), (114114, 106253280), (114660, 105747312), (114912, 105515410), (115038, 105399840), (115570, 104914656), (115824, 104684580), (115951, 104569920), (116424, 104145080), (116532, 104048560), (117040, 103596948), (117348, 103325040), (118237, 102548160), (118560, 102268782), (118690, 102156768), (118872, 102000360), (119520, 101447346), (120015, 101028928), (120120, 100940616), (120384, 100719255), (120848, 100332540), (121030, 100181664), (121429, 99852480), (121920, 99450351), (122010, 99376992), (122265, 99169728), (122304, 99138105), (122892, 98663760), (123006, 98572320), (123255, 98373184), (123552, 98136710), (124460, 97420752), (124488, 97398840), (125476, 96631920), (125496, 96616520), (125685, 96471232), (125730, 96436704), (126126, 96133920), (126160, 96108012), (126492, 95855760), (127127, 95376960), (127680, 94963869), (127820, 94859856), (128016, 94714620), (129360, 93730572), (129480, 93643704), (130144, 93165930), (130302, 93052960), (130416, 92971620), (131040, 92528898), (131472, 92224860), (131670, 92086176), (132080, 91800324), (132468, 91531440), (132715, 91361088), (133056, 91126945), (133133, 91074240), (133380, 90905584), (134064, 90441780), (134112, 90409410), (134211, 90342720), (135128, 89729640), (135135, 89724992), (135954, 89184480), (136906, 88564320), (137033, 88482240), (137160, 88400312), (137280, 88323039), (137592, 88122760), (138320, 87658956), (138684, 87428880), (138776, 87370920), (139440, 86954868), (140140, 86520528), (140448, 86330790), (141120, 85919691), (141930, 85429344), (142240, 85243158), (142272, 85223985), (142428, 85130640), (143424, 84539455), (143507, 84490560), (143640, 84412328), (144144, 84117180), (144780, 83747664), (145236, 83484720), (145288, 83454840), (145530, 83316064), (145665, 83238848), (146080, 83002374), (146412, 82814160), (146685, 82660032), (146718, 82641440), (147574, 82162080), (148590, 81600288), (148960, 81397602), (149352, 81183960), (150480, 80575404), (150876, 80363920), (151060, 80266032), (151392, 80090010), (152019, 79759680), (152152, 79689960), (152880, 79310484), (153384, 79049880), (153615, 78931008), (154432, 78513435), (154440, 78509368), (154546, 78455520), (155232, 78108810), (155376, 78036420), (155610, 77919072), (156123, 77663040), (156464, 77493780), (156845, 77305536), (156870, 77293216), (157248, 77107415), (158004, 76738480), (158115, 76684608), (158496, 76500270), (158613, 76443840), (159258, 76134240), (160020, 75771696), (160160, 75705462), (161798, 74939040), (162680, 74532744), (163020, 74377296), (163449, 74182080), (163856, 73997820), (164008, 73929240), (164160, 73860787), (164340, 73779888), (165585, 73225152), (165984, 73049130), (166166, 72969120), (166320, 72901556), (167328, 72462390), (167580, 72353424), (167640, 72327528), (168021, 72163520), (168168, 72100440), (168656, 71891820), (168910, 71783712), (170316, 71191120), (170688, 71035965), (171171, 70835520), (171990, 70498208), (172480, 70297929), (172557, 70266560), (172640, 70232778), (173355, 69943104), (173470, 69896736), (173736, 69789720), (173888, 69728715), (175296, 69168645), (175560, 69064632), (176022, 68883360), (176624, 68648580), (177840, 68179188), (178035, 68104512), (178308, 68000240), (178752, 67831335), (178948, 67757040), (179280, 67631564), (180180, 67293744), (180576, 67146170), (181272, 66888360), (181545, 66787776), (181610, 66763872), (182880, 66300234), (183015, 66251328), (183456, 66092070), (184338, 65775840), (184509, 65714880), (184912, 65571660), (185801, 65257920), (185920, 65216151), (186690, 64947168), (186732, 64932560), (188214, 64421280), (188595, 64291136), (189189, 64089280), (189240, 64072008), (189738, 63903840), (189904, 63847980), (190190, 63751968), (191520, 63309246), (191730, 63239904), (192024, 63143080), (192192, 63087885), (193040, 62810748), (193648, 62613540), (194040, 62487048), (194220, 62429136), (195216, 62110620), (195580, 61995024), (195624, 61981080), (196560, 61685932), (197208, 61483240), (197505, 61390784), (198120, 61200216), (198702, 61020960), (199136, 60887970), (200279, 60540480), (200640, 60431553), (201096, 60294520), (201168, 60272940), (202692, 59819760), (203840, 59482863), (203931, 59456320), (204512, 59287410), (204820, 59198256), (205010, 59143392), (205359, 59042880), (205920, 58882026), (207168, 58527315), (207480, 58439304), (208026, 58285920), (208164, 58247280), (209160, 57969912), (210210, 57680352), (210672, 57553860), (210820, 57513456), (211484, 57332880), (211680, 57279794), (212344, 57100680), (212895, 56952896), (213360, 56828772), (213408, 56815990), (213642, 56753760), (216216, 56078120), (217170, 55831776), (217360, 55782972), (217854, 55656480), (217932, 55636560), (219120, 55334916), (219456, 55250195), (219583, 55218240), (219618, 55209440), (220780, 54918864), (221361, 54774720), (221760, 54676167), (222885, 54400192), (223440, 54265068), (223520, 54245646), (223685, 54205632), (224028, 54122640), (224224, 54075330), (225511, 53766720), (225720, 53716936), (226590, 53510688), (227088, 53393340), (228228, 53126640), (229320, 52873656), (229824, 52757705), (230076, 52699920), (231140, 52457328), (231648, 52342290), (231819, 52303680), (231902, 52284960), (232848, 52072540), (233064, 52024280), (233415, 51946048), (234080, 51798474), (234696, 51662520), (236474, 51274080), (237120, 51134391), (237380, 51078384), (237744, 51000180), (238887, 50756160), (239040, 50723673), (240030, 50514464), (240240, 50470308), (241696, 50166270), (242060, 50090832), (242697, 49959360), (242858, 49926240), (244020, 49688496), (244530, 49584864), (245784, 49331880), (246012, 49286160), (246510, 49186592), (247104, 49068355), (248920, 48710376), (248976, 48699420), (249249, 48646080), (250952, 48315960), (250992, 48308260), (251370, 48235616), (251460, 48218352), (252252, 48066960), (252320, 48054006), (252984, 47927880), (253365, 47855808), (254254, 47688480), (255640, 47429928), (256032, 47357310), (258720, 46865286), (258960, 46821852), (260205, 46597824), (260288, 46582965), (260604, 46526480), (260832, 46485810), (262080, 46264449), (262944, 46112430), (263340, 46043088), (264033, 45922240), (264160, 45900162), (264355, 45866304), (264936, 45765720), (265430, 45680544), (266266, 45537120), (266760, 45452792), (268128, 45220890), (268224, 45204705), (268422, 45171360), (270256, 44864820), (270270, 44862496), (271908, 44592240), (272415, 44509248), (273812, 44282160), (274066, 44241120), (274320, 44200156), (275184, 44061380), (276507, 43850560), (276640, 43829478), (277368, 43714440), (277552, 43685460), (278880, 43477434), (280035, 43298112), (280280, 43260264), (280896, 43165395), (282321, 42947520), (283860, 42714672), (284480, 42621579), (284607, 42602560), (284856, 42565320), (285285, 42501312), (287014, 42245280), (287280, 42206164), (287595, 42159936), (288288, 42058590), (289560, 41873832), (290472, 41742360), (290576, 41727420), (291060, 41658032), (291330, 41619424), (292160, 41501187), (292824, 41407080), (293370, 41330016), (293436, 41320720), (295148, 41081040), (297180, 40800144), (297920, 40698801), (298053, 40680640), (298704, 40591980), (300960, 40287702), (301752, 40181960), (302120, 40133016), (302784, 40045005), (304038, 39879840), (304304, 39844980), (305760, 39655242), (306768, 39524940), (307230, 39465504), (307515, 39428928), (308880, 39254684), (309092, 39227760), (310464, 39054405), (310752, 39018210), (311220, 38959536), (312039, 38857280), (312246, 38831520), (312928, 38746890), (313690, 38652768), (313740, 38646608), (315315, 38453568), (316008, 38369240), (316230, 38342304), (316992, 38250135), (317226, 38221920), (318516, 38067120), (320040, 37885848), (320320, 37852731), (320463, 37835840), (323596, 37469520), (325360, 37266372), (325755, 37221184), (326040, 37188648), (326781, 37104320), (326898, 37091040), (327712, 36998910), (328016, 36964620), (328680, 36889944), (331170, 36612576), (331968, 36524565), (332332, 36484560), (332640, 36450778), (334656, 36231195), (335160, 36176712), (335280, 36163764), (336042, 36081760), (336336, 36050220), (337312, 35945910), (337820, 35891856), (339885, 35673792), (340632, 35595560), (342265, 35425728), (342342, 35417760), (343980, 35249104), (345059, 35138880), (345114, 35133280), (345280, 35116389), (346710, 34971552), (346940, 34948368), (347472, 34894860), (347853, 34856640), (351120, 34532316), (352044, 34441680), (353248, 34324290), (354711, 34182720), (355680, 34089594), (356070, 34052256), (356616, 34000120), (357896, 33878520), (358560, 33815782), (360360, 33646872), (361152, 33573085), (362544, 33444180), (363090, 33393888), (363220, 33381936), (364287, 33284160), (365760, 33150117), (366030, 33125664), (366795, 33056576), (366912, 33046035), (368676, 32887920), (368935, 32864832), (369018, 32857440), (369824, 32785830), (371602, 32628960), (373380, 32473584), (373464, 32466280), (376428, 32210640), (377190, 32145568), (378378, 32044640), (378480, 32036004), (379476, 31951920), (379808, 31923990), (380380, 31875984), (381381, 31792320), (383040, 31654623), (383460, 31619952), (384048, 31571540), (386080, 31405374), (386365, 31382208), (387296, 31306770), (388080, 31243524), (388440, 31214568), (390432, 31055310), (391160, 30997512), (391248, 30990540), (393120, 30842966), (394416, 30741620), (395010, 30695392), (396240, 30600108), (397404, 30510480), (398145, 30453696), (398272, 30443985), (399399, 30358080), (400558, 30270240), (402192, 30147260), (402336, 30136470), (402633, 30114240), (404495, 29975616), (405384, 29909880), (407862, 29728160), (409024, 29643705), (409640, 29599128), (410020, 29571696), (410718, 29521440), (411099, 29494080), (411840, 29441013), (414960, 29219652), (415415, 29187648), (416052, 29142960), (416328, 29123640), (418320, 28984956), (420420, 28840176), (421344, 28776930), (421640, 28756728), (422968, 28666440), (423360, 28639897), (424688, 28550340), (425790, 28476448), (426720, 28414386), (426816, 28407995), (427284, 28376880), (430521, 28163520), (432432, 28039060), (434340, 27915888), (434720, 27891486), (435708, 27828240), (435864, 27818280), (438240, 27667458), (439166, 27609120), (439236, 27604720), (440055, 27553344), (441560, 27459432), (442722, 27387360), (445770, 27200096), (446880, 27132534), (447040, 27122823), (447370, 27102816), (448056, 27061320), (448448, 27037665), (451022, 26883360), (451440, 26858468), (453180, 26755344), (454176, 26696670), (456057, 26586560), (456456, 26563320), (458640, 26436828), (460152, 26349960), (460845, 26310336), (462280, 26228664), (463296, 26171145), (463638, 26151840), (463804, 26142480), (465696, 26036270), (466128, 26012140), (466830, 25973024), (468160, 25899237), (468369, 25887680), (469392, 25831260), (470535, 25768512), (472948, 25637040), (474345, 25561536), (474760, 25539192), (475488, 25500090), (475839, 25481280), (477774, 25378080), (480060, 25257232), (480480, 25235154), (483392, 25083135), (484120, 25045416), (485394, 24979680), (485716, 24963120), (488040, 24844248), (489060, 24792432), (490347, 24727360), (491568, 24665940), (492024, 24643080), (493020, 24593296), (496755, 24408384), (497840, 24355188), (497952, 24349710), (498498, 24323040), (501904, 24157980), (501984, 24154130), (502740, 24117808), (502920, 24109176), (504504, 24033480), (504640, 24027003), (505968, 23963940), (506730, 23927904), (508508, 23844240), (511280, 23714964), (512064, 23678655), (513513, 23611840), (516509, 23474880), (517440, 23432643), (517920, 23410926), (520065, 23314368), (520410, 23298912), (521208, 23263240), (521664, 23242905), (525888, 23056215), (526680, 23021544), (528066, 22961120), (528320, 22950081), (528710, 22933152), (529872, 22882860), (530860, 22840272), (532532, 22768560), (533520, 22726396), (534105, 22701504), (536256, 22610445), (536844, 22585680), (540512, 22432410), (540540, 22431248), (543816, 22296120), (544635, 22262592), (544830, 22254624), (547624, 22141080), (548132, 22120560), (548640, 22100078), (549045, 22083776), (550368, 22030690), (553014, 21925280), (553280, 21914739), (553527, 21904960), (554736, 21857220), (555104, 21842730), (557403, 21752640), (557760, 21738717), (560070, 21649056), (560560, 21630132), (564642, 21473760), (567720, 21357336), (569214, 21301280), (569712, 21282660), (570570, 21250656), (574028, 21122640), (574560, 21103082), (575190, 21079968), (576576, 21029295), (579120, 20936916), (579755, 20913984), (580944, 20871180), (581152, 20863710), (581581, 20848320), (582120, 20829016), (582660, 20809712), (585648, 20703540), (586740, 20665008), (586872, 20660360), (590296, 20540520), (591185, 20509632), (594360, 20400072), (596106, 20340320), (597408, 20295990), (600837, 20180160), (601920, 20143851), (603504, 20090980), (604240, 20066508), (607145, 19970496), (608076, 19939920), (608608, 19922490), (611520, 19827621), (613536, 19762470), (614460, 19732752), (615030, 19714464), (616077, 19680960), (617760, 19627342), (618184, 19613880), (621504, 19509105), (622440, 19479768), (624078, 19428640), (624492, 19415760), (625856, 19373445), (627380, 19326384), (627480, 19323304), (630630, 19226784), (632016, 19184620), (632460, 19171152), (634452, 19110960), (635635, 19075392), (637032, 19033560), (640080, 18942924), (640926, 18917920), (647192, 18734760), (650720, 18633186), (651510, 18610592), (652080, 18594324), (653562, 18552160), (653796, 18545520), (655424, 18499455), (656032, 18482310), (657360, 18444972), (658749, 18406080), (662340, 18306288), (664083, 18258240), (664664, 18242280), (665280, 18225389), (665665, 18214848), (670320, 18088356), (670560, 18081882), (671055, 18068544), (672084, 18040880), (672672, 18025110), (674624, 17972955), (675640, 17945928), (676533, 17922240), (679770, 17836896), (681264, 17797780), (684530, 17712864), (684684, 17708880), (685165, 17696448), (687960, 17624552), (690118, 17569440), (690228, 17566640), (693420, 17485776), (693880, 17474184), (694944, 17447430), (695457, 17434560), (695706, 17428320), (702240, 17266158), (704088, 17220840), (706496, 17162145), (709422, 17091360), (711360, 17044797), (712140, 17026128), (713232, 17000060), (715792, 16939260), (716661, 16918720), (717120, 16907891), (717535, 16898112), (720720, 16823436), (725088, 16722090), (726180, 16696944), (726440, 16690968), (728091, 16653120), (728574, 16642080), (732060, 16562832), (733590, 16528288), (737352, 16443960), (737870, 16432416), (738036, 16428720), (739648, 16392915), (743204, 16314480), (746760, 16236792), (746928, 16233140), (747747, 16215360), (752856, 16105320), (754380, 16072784), (756756, 16022320), (756960, 16018002), (758952, 15975960), (759616, 15961995), (760095, 15951936), (760760, 15937992), (762762, 15896160), (766920, 15809976), (768096, 15785770), (772160, 15702687), (772730, 15691104), (774592, 15653385), (776160, 15621762), (776880, 15607284), (780615, 15532608), (780864, 15527655), (782320, 15498756), (782496, 15495270), (786240, 15421483), (788832, 15370810), (790020, 15347696), (792480, 15300054), (793065, 15288768), (794808, 15255240), (796290, 15226848), (798798, 15179040), (801116, 15135120), (804384, 15073630), (804672, 15068235), (805266, 15057120), (808990, 14987808), (810768, 14954940), (811657, 14938560), (815724, 14864080), (817245, 14836416), (819280, 14799564), (820040, 14785848), (821436, 14760720), (822198, 14747040), (829920, 14609826), (830830, 14593824), (832104, 14571480), (832656, 14561820), (836640, 14492478), (840105, 14432704), (840840, 14420088), (842688, 14388465), (843280, 14378364), (845936, 14333220), (846963, 14315840), (849376, 14275170), (850003, 14264640), (851580, 14238224), (853440, 14207193), (854568, 14188440), (855855, 14167104), (861042, 14081760), (862785, 14053312), (864864, 14019530), (868680, 13957944), (869440, 13945743), (871416, 13914120), (871728, 13909140), (876480, 13833729), (878332, 13804560), (878472, 13802360), (880110, 13776672), (883120, 13729716), (885444, 13693680), (889889, 13625280), (891540, 13600048), (893760, 13566267), (894740, 13551408), (896112, 13530660), (902044, 13441680), (902880, 13429234), (906360, 13377672), (908352, 13348335), (912114, 13293280), (912912, 13281660), (917280, 13218414), (920304, 13174980), (921690, 13155168), (922545, 13142976), (924560, 13114332), (927276, 13075920), (927608, 13071240), (929005, 13051584), (931392, 13018135), (932256, 13006070), (933660, 12986512), (936738, 12943840), (938784, 12915630), (941070, 12884256), (945896, 12818520), (945945, 12817856), (948690, 12780768), (949520, 12769596), (950976, 12750045), (951678, 12740640), (955548, 12689040), (959231, 12640320), (960120, 12628616), (960960, 12617577), (968240, 12522708), (970788, 12489840), (971432, 12481560), (976080, 12422124), (978120, 12396216), (980694, 12363680), (983136, 12332970), (984048, 12321540), (986040, 12296648), (993510, 12204192), (995680, 12177594), (995904, 12174855), (996996, 12161520), (1001395, 12108096), (1003808, 12078990), (1003968, 12077065), (1004549, 12070080), (1005480, 12058904), (1005840, 12054588), (1009008, 12016740), (1011936, 11981970), (1013460, 11963952), (1017016, 11922120), (1019655, 11891264), (1022560, 11857482), (1026795, 11808576), (1027026, 11805920), (1033018, 11737440), (1035177, 11712960), (1035840, 11705463), (1040130, 11657184), (1040820, 11649456), (1042416, 11631620), (1043559, 11618880), (1053360, 11510772), (1056132, 11480560), (1057420, 11466576), (1059744, 11441430), (1061720, 11420136), (1064133, 11394240), (1065064, 11384280), (1067040, 11363198), (1068210, 11350752), (1073688, 11292840), (1081024, 11216205), (1081080, 11215624), (1087632, 11148060), (1089270, 11131296), (1089660, 11127312), (1092861, 11094720), (1095248, 11070540), (1096264, 11060280), (1097280, 11050039), (1097915, 11043648), (1098090, 11041888), (1100736, 11015345), (1106028, 10962640), (1106805, 10954944), (1107054, 10952480), (1109472, 10928610), (1110208, 10921365), (1114806, 10876320), (1120140, 10824528), (1121120, 10815066), (1127555, 10753344), (1129284, 10736880), (1135440, 10678668), (1138428, 10650640), (1139424, 10641330), (1141140, 10625328), (1144143, 10597440), (1148056, 10561320), (1149120, 10551541), (1150380, 10539984), (1158240, 10468458), (1159095, 10460736), (1159510, 10456992), (1161888, 10435590), (1162304, 10431855), (1163162, 10424160), (1164240, 10414508), (1165320, 10404856), (1171296, 10351770), (1173480, 10332504), (1173744, 10330180), (1180592, 10270260), (1182370, 10254816), (1188720, 10200036), (1192212, 10170160), (1194435, 10151232), (1194816, 10147995), (1198197, 10119360), (1201674, 10090080), (1207008, 10045490), (1207899, 10038080), (1208480, 10033254), (1213485, 9991872), (1214290, 9985248), (1216152, 9969960), (1217216, 9961245), (1227072, 9881235), (1228920, 9866376), (1230060, 9857232), (1232154, 9840480), (1233297, 9831360), (1235520, 9813671), (1236368, 9806940), (1244880, 9739884), (1246245, 9729216), (1248156, 9714320), (1248984, 9707880), (1254760, 9663192), (1254960, 9661652), (1261260, 9613392), (1264032, 9592310), (1264920, 9585576), (1268904, 9555480), (1271270, 9537696), (1274064, 9516780), (1280160, 9471462), (1281852, 9458960), (1291563, 9387840), (1294384, 9367380), (1300607, 9322560), (1301440, 9316593), (1303020, 9305296), (1304160, 9297162), (1307124, 9276080), (1307592, 9272760), (1312064, 9241155), (1314720, 9222486), (1317498, 9203040), (1320165, 9184448), (1324680, 9153144), (1328166, 9129120), (1329328, 9121140), (1331330, 9107424), (1340640, 9044178), (1341120, 9040941), (1342110, 9034272), (1344168, 9020440), (1345344, 9012555), (1351280, 8972964), (1353066, 8961120), (1359540, 8918448), (1362528, 8898890), (1369060, 8856432), (1369368, 8854440), (1370330, 8848224), (1375920, 8812276), (1380236, 8784720), (1380456, 8783320), (1382535, 8770112), (1386840, 8742888), (1387760, 8737092), (1389888, 8723715), (1390914, 8717280), (1391412, 8714160), (1401953, 8648640), (1404480, 8633079), (1408176, 8610420), (1411605, 8589504), (1418844, 8545680), (1423035, 8520512), (1424280, 8513064), (1426464, 8500030), (1427517, 8493760), (1431584, 8469630), (1433322, 8459360), (1435070, 8449056), (1441440, 8411718), (1450176, 8361045), (1452360, 8348472), (1452880, 8345484), (1456182, 8326560), (1457148, 8321040), (1464120, 8281416), (1467180, 8264144), (1474704, 8221980), (1475740, 8216208), (1476072, 8214360), (1486408, 8157240), (1490265, 8136128), (1493520, 8118396), (1493856, 8116570), (1495494, 8107680), (1505712, 8052660), (1507363, 8043840), (1508760, 8036392), (1513512, 8011160), (1513920, 8009001), (1517904, 7987980), (1520190, 7975968), (1521520, 7968996), (1525524, 7948080), (1533840, 7904988), (1536192, 7892885), (1537081, 7888320), (1545460, 7845552), (1549527, 7824960), (1552320, 7810881), (1553760, 7803642), (1560195, 7771456), (1561230, 7766304), (1564640, 7749378), (1564992, 7747635), (1577664, 7685405), (1578577, 7680960), (1580040, 7673848), (1584960, 7650027), (1586130, 7644384), (1589616, 7627620), (1592580, 7613424), (1597596, 7589520), (1602232, 7567560), (1602315, 7567168), (1608768, 7536815), (1610532, 7528560), (1617980, 7493904), (1621536, 7477470), (1623314, 7469280), (1631448, 7432040), (1633905, 7420864), (1634490, 7418208), (1638560, 7399782), (1640080, 7392924), (1642872, 7380360), (1644396, 7373520), (1659840, 7304913), (1661660, 7296912), (1664208, 7285740), (1665312, 7280910), (1672209, 7250880), (1673280, 7246239), (1680210, 7216352), (1681680, 7210044), (1686560, 7189182), (1691872, 7166610), (1693926, 7157920), (1698752, 7137585), (1700006, 7132320), (1703160, 7119112), (1709136, 7094220), (1711710, 7083552), (1722084, 7040880), (1725295, 7027776), (1725570, 7026656), (1729728, 7009765), (1737360, 6978972), (1739265, 6971328), (1742832, 6957060), (1743456, 6954570), (1744743, 6949440), (1756664, 6902280), (1756944, 6901180), (1760220, 6888336), (1766240, 6864858), (1770888, 6846840), (1773555, 6836544), (1779778, 6812640), (1783080, 6800024), (1789480, 6775704), (1792224, 6765330), (1802511, 6726720), (1804088, 6720840), (1805760, 6714617), (1812720, 6688836), (1821435, 6656832), (1824228, 6646640), (1825824, 6640830), (1834560, 6609207), (1840608, 6587490), (1843380, 6577584), (1845090, 6571488), (1848231, 6560320), (1849120, 6557166), (1854552, 6537960), (1855216, 6535620), (1858010, 6525792), (1864512, 6503035), (1867320, 6493256), (1873476, 6471920), (1877568, 6457815), (1882140, 6442128), (1891792, 6409260), (1891890, 6408928), (1897380, 6390384), (1899040, 6384798), (1903356, 6370320), (1906905, 6358464), (1911096, 6344520), (1918462, 6320160), (1920240, 6314308), (1936480, 6261354), (1941576, 6244920), (1942864, 6240780), (1952160, 6211062), (1956240, 6198108), (1961388, 6181840), (1966272, 6166485), (1968096, 6160770), (1972080, 6148324), (1976247, 6135360), (1987020, 6102096), (1991360, 6088797), (1992249, 6086080), (1993992, 6080760), (1996995, 6071616), (2002790, 6054048), (2007616, 6039495), (2009098, 6035040), (2010960, 6029452), (2011680, 6027294), (2013165, 6022848), (2018016, 6008370), (2023872, 5990985), (2026920, 5981976), (2029599, 5974080), (2034032, 5961060), (2039310, 5945632), (2045120, 5928741), (2053590, 5904288), (2054052, 5902960), (2055495, 5898816), (2066036, 5868720), (2070354, 5856480), (2080260, 5828592), (2081640, 5824728), (2084832, 5815810), (2086371, 5811520), (2087118, 5809440), (2106720, 5755386), (2112264, 5740280), (2114840, 5733288), (2119488, 5720715), (2123440, 5710068), (2128266, 5697120), (2130128, 5692140), (2134080, 5681599), (2136420, 5675376), (2147376, 5646420), (2152605, 5632704), (2162160, 5607812), (2175264, 5574030), (2178540, 5565648), (2179320, 5563656), (2184273, 5551040), (2185722, 5547360), (2190496, 5535270), (2192528, 5530140), (2195830, 5521824), (2196180, 5520944), (2203069, 5503680), (2212056, 5481320), (2213610, 5477472), (2214108, 5476240), (2218944, 5464305), (2229612, 5438160), (2240280, 5412264), (2242240, 5407533), (2243241, 5405120), (2255110, 5376672), (2258568, 5368440), (2270880, 5339334), (2276856, 5325320), (2278848, 5320665), (2280285, 5317312), (2282280, 5312664), (2288286, 5298720), (2296112, 5280660), (2300760, 5269992), (2316480, 5234229), (2318190, 5230368), (2319020, 5228496), (2323776, 5217795), (2326324, 5212080), (2328480, 5207254), (2330640, 5202428), (2341845, 5177536), (2342592, 5175885), (2346960, 5166252), (2347488, 5165090), (2361184, 5135130), (2364740, 5127408), (2377440, 5100018), (2379195, 5096256), (2384424, 5085080), (2388870, 5075616), (2396394, 5059680), (2403348, 5045040), (2414016, 5022745), (2415413, 5019840), (2415798, 5019040), (2416960, 5016627), (2426970, 4995936), (2428580, 4992624), (2432304, 4984980), (2434971, 4979520), (2451735, 4945472), (2457840, 4933188), (2460120, 4928616), (2464308, 4920240), (2466594, 4915680), (2472736, 4903470), (2489760, 4869942), (2492490, 4864608), (2496312, 4857160), (2497968, 4853940), (2509520, 4831596), (2509920, 4830826), (2522520, 4806696), (2528064, 4796155), (2529840, 4792788), (2537808, 4777740), (2542540, 4768848), (2548128, 4758390), (2550009, 4754880), (2560320, 4735731), (2563704, 4729480), (2567565, 4722368), (2582545, 4694976), (2583126, 4693920), (2588768, 4683690), (2601214, 4661280), (2603627, 4656960), (2606040, 4652648), (2608320, 4648581), (2614248, 4638040), (2615184, 4636380), (2629440, 4611243), (2634996, 4601520), (2640330, 4592224), (2649360, 4576572), (2656332, 4564560), (2658656, 4560570), (2662660, 4553712), (2669667, 4541760), (2681280, 4522089), (2684220, 4517136), (2688336, 4510220), (2702560, 4486482), (2706132, 4480560), (2719080, 4459224), (2725056, 4449445), (2738120, 4428216), (2738736, 4427220), (2740660, 4424112), (2751840, 4406138), (2760472, 4392360), (2760912, 4391660), (2765070, 4385056), (2767635, 4380992), (2773680, 4371444), (2775520, 4368546), (2781828, 4358640), (2782824, 4357080), (2787015, 4350528), (2803906, 4324320), (2816352, 4305210), (2823210, 4294752), (2837688, 4272840), (2846070, 4260256), (2848560, 4256532), (2852928, 4250015), (2855034, 4246880), (2863168, 4234815), (2866644, 4229680), (2870140, 4224528), (2877693, 4213440), (2882880, 4205859), (2904720, 4174236), (2905760, 4172742), (2907905, 4169664), (2912364, 4163280), (2914296, 4160520), (2928240, 4140708), (2934360, 4132072), (2949408, 4110990), (2951480, 4108104), (2952144, 4107180), (2972816, 4078620), (2980530, 4068064), (2987040, 4059198), (2987712, 4058285), (2990988, 4053840), (3004185, 4036032), (3011424, 4026330), (3013647, 4023360), (3014726, 4021920), (3017520, 4018196), (3027024, 4005580), (3035808, 3993990), (3040380, 3987984), (3043040, 3984498), (3051048, 3974040), (3067680, 3952494), (3074162, 3944160), (3080385, 3936192), (3090920, 3922776), (3099054, 3912480), (3105531, 3904320), (3107520, 3901821), (3120390, 3885728), (3122460, 3883152), (3129280, 3874689), (3130677, 3872960), (3157154, 3840480), (3160080, 3836924), (3172260, 3822192), (3179232, 3813810), (3185160, 3806712), (3192399, 3798080), (3195192, 3794760), (3204464, 3783780), (3204630, 3783584), (3221064, 3764280), (3235960, 3746952), (3243072, 3738735), (3246628, 3734640), (3262896, 3716020), (3267810, 3710432), (3268980, 3709104), (3277120, 3699891), (3278583, 3698240), (3280160, 3696462), (3285744, 3690180), (3288792, 3686760), (3293745, 3681216), (3320415, 3651648), (3323320, 3648456), (3328416, 3642870), (3330624, 3640455), (3344418, 3625440), (3360420, 3608176), (3363360, 3605022), (3373120, 3594591), (3382665, 3584448), (3383744, 3583305), (3387852, 3578960), (3400012, 3566160), (3406320, 3559556), (3418272, 3547110), (3423420, 3541776), (3432429, 3532480), (3444168, 3520440), (3450590, 3513888), (3451140, 3513328), (3474720, 3489486), (3477285, 3486912), (3478530, 3485664)]