3580692635520

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1$

素因数の和:137

約数の個数: 5376

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 41, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 81, 82, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 123, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 162, 164, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 205, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 242, 243, 246, 252, 255, 260, 264, 270, 272, 273, 280, 286, 287, 288, 297, 306, 308, 312, 315, 320, 324, 328, 330, 336, 340, 351, 352, 357, 360, 363, 364, 369, 374, 378, 384, 385, 390, 396, 405, 408, 410, 416, 420, 429, 432, 440, 442, 448, 451, 455, 459, 462, 468, 476, 480, 484, 486, 492, 495, 504, 510, 520, 528, 533, 540, 544, 546, 560, 561, 567, 572, 574, 576, 585, 594, 595, 605, 612, 615, 616, 624, 630, 640, 648, 656, 660, 663, 672, 680, 693, 697, 702, 704, 714, 715, 720, 726, 728, 729, 738, 748, 756, 765, 770, 780, 792, 810, 816, 819, 820, 832, 840, 847, 858, 861, 864, 880, 884, 891, 896, 902, 910, 918, 924, 935, 936, 945, 952, 960, 968, 972, 984, 990, 1001, 1008, 1020, 1040, 1053, 1056, 1066, 1071, 1080, 1088, 1089, 1092, 1105, 1107, 1120, 1122, 1134, 1144, 1148, 1152, 1155, 1170, 1188, 1190, 1210, 1215, 1224, 1230, 1232, 1248, 1260, 1287, 1296, 1309, 1312, 1320, 1326, 1344, 1353, 1360, 1365, 1377, 1386, 1394, 1404, 1408, 1428, 1430, 1435, 1440, 1452, 1456, 1458, 1476, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1584, 1599, 1620, 1632, 1638, 1640, 1664, 1680, 1683, 1694, 1701, 1716, 1722, 1728, 1755, 1760, 1768, 1782, 1785, 1804, 1815, 1820, 1836, 1845, 1848, 1870, 1872, 1890, 1904, 1920, 1936, 1944, 1968, 1980, 1989, 2002, 2016, 2040, 2057, 2079, 2080, 2091, 2106, 2112, 2132, 2142, 2145, 2160, 2176, 2178, 2184, 2210, 2214, 2240, 2244, 2255, 2268, 2288, 2295, 2296, 2310, 2340, 2376, 2380, 2420, 2430, 2431, 2448, 2457, 2460, 2464, 2496, 2520, 2541, 2574, 2583, 2592, 2618, 2624, 2640, 2652, 2665, 2673, 2688, 2706, 2720, 2730, 2754, 2772, 2788, 2805, 2808, 2835, 2856, 2860, 2870, 2880, 2904, 2912, 2916, 2952, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3146, 3157, 3159, 3168, 3198, 3213, 3240, 3264, 3267, 3276, 3280, 3315, 3321, 3360, 3366, 3388, 3402, 3432, 3444, 3456, 3465, 3485, 3510, 3520, 3536, 3564, 3570, 3608, 3630, 3640, 3645, 3672, 3690, 3696, 3731, 3740, 3744, 3780, 3808, 3861, 3872, 3888, 3927, 3936, 3960, 3978, 4004, 4032, 4059, 4080, 4095, 4114, 4131, 4158, 4160, 4182, 4212, 4224, 4235, 4264, 4284, 4290, 4305, 4320, 4356, 4368, 4420, 4428, 4455, 4480, 4488, 4510, 4536, 4576, 4590, 4592, 4620, 4641, 4680, 4719, 4752, 4760, 4797, 4840, 4860, 4862, 4879, 4896, 4914, 4920, 4928, 4961, 4992, 5005, 5040, 5049, 5082, 5103, 5148, 5166, 5184, 5236, 5248, 5265, 5280, 5304, 5330, 5346, 5355, 5412, 5440, 5445, 5460, 5508, 5535, 5544, 5576, 5610, 5616, 5670, 5712, 5720, 5740, 5760, 5808, 5824, 5832, 5863, 5904, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6171, 6188, 6237, 6240, 6273, 6292, 6314, 6318, 6336, 6396, 6426, 6435, 6480, 6528, 6534, 6545, 6552, 6560, 6630, 6642, 6720, 6732, 6765, 6776, 6804, 6864, 6885, 6888, 6930, 6970, 7020, 7040, 7072, 7128, 7140, 7216, 7260, 7280, 7290, 7293, 7344, 7371, 7380, 7392, 7462, 7480, 7488, 7560, 7616, 7623, 7667, 7722, 7735, 7744, 7749, 7776, 7854, 7865, 7872, 7920, 7956, 7995, 8008, 8019, 8064, 8118, 8160, 8190, 8228, 8262, 8316, 8320, 8364, 8415, 8424, 8470, 8505, 8528, 8568, 8580, 8610, 8640, 8712, 8736, 8840, 8856, 8910, 8976, 9009, 9020, 9061, 9072, 9152, 9180, 9184, 9240, 9282, 9360, 9438, 9471, 9477, 9504, 9520, 9594, 9639, 9680, 9720, 9724, 9758, 9792, 9801, 9828, 9840, 9856, 9922, 9945, 9963, 10010, 10080, 10098, 10164, 10206, 10285, 10296, 10332, 10368, 10395, 10455, 10472, 10530, 10560, 10608, 10660, 10692, 10710, 10824, 10880, 10890, 10920, 11011, 11016, 11070, 11088, 11152, 11193, 11220, 11232, 11340, 11424, 11440, 11480, 11583, 11616, 11648, 11664, 11726, 11781, 11808, 11880, 11934, 11968, 12012, 12096, 12155, 12177, 12240, 12285, 12320, 12342, 12376, 12393, 12474, 12480, 12546, 12584, 12628, 12636, 12672, 12705, 12792, 12852, 12870, 12915, 12960, 13068, 13090, 13104, 13120, 13260, 13284, 13365, 13440, 13464, 13530, 13552, 13608, 13728, 13770, 13776, 13860, 13923, 13940, 14040, 14144, 14157, 14256, 14280, 14391, 14399, 14432, 14520, 14560, 14580, 14586, 14637, 14688, 14742, 14760, 14784, 14883, 14924, 14960, 14976, 15015, 15120, 15147, 15232, 15246, 15334, 15444, 15470, 15488, 15498, 15552, 15708, 15730, 15744, 15785, 15795, 15840, 15912, 15990, 16016, 16038, 16065, 16236, 16320, 16335, 16380, 16456, 16524, 16605, 16632, 16728, 16830, 16848, 16940, 17010, 17017, 17056, 17136, 17160, 17220, 17280, 17424, 17472, 17589, 17680, 17712, 17820, 17901, 17952, 18018, 18040, 18122, 18144, 18304, 18360, 18368, 18480, 18513, 18564, 18655, 18711, 18720, 18819, 18876, 18942, 18954, 19008, 19040, 19188, 19278, 19305, 19360, 19440, 19448, 19516, 19584, 19602, 19635, 19656, 19680, 19844, 19890, 19926, 20020, 20160, 20196, 20295, 20328, 20412, 20570, 20592, 20655, 20664, 20790, 20910, 20944, 21060, 21120, 21216, 21320, 21384, 21420, 21648, 21780, 21840, 21879, 22022, 22032, 22113, 22140, 22176, 22304, 22386, 22440, 22464, 22680, 22848, 22869, 22880, 22960, 23001, 23166, 23205, 23232, 23247, 23328, 23452, 23562, 23595, 23616, 23760, 23868, 23936, 23985, 24024, 24192, 24310, 24354, 24395, 24480, 24570, 24640, 24684, 24752, 24786, 24805, 24948, 24960, 25092, 25168, 25245, 25256, 25272, 25410, 25515, 25584, 25704, 25740, 25830, 25920, 26136, 26180, 26208, 26240, 26520, 26568, 26730, 26741, 26928, 27027, 27060, 27104, 27183, 27216, 27456, 27540, 27552, 27720, 27846, 27880, 28080, 28288, 28314, 28413, 28512, 28560, 28782, 28798, 28864, 28917, 29040, 29120, 29160, 29172, 29274, 29315, 29376, 29403, 29484, 29520, 29568, 29766, 29835, 29848, 29889, 29920, 30030, 30240, 30294, 30492, 30668, 30855, 30888, 30940, 30996, 31104, 31185, 31365, 31416, 31460, 31570, 31590, 31680, 31824, 31980, 32032, 32076, 32130, 32472, 32640, 32670, 32760, 32912, 33033, 33048, 33210, 33264, 33456, 33579, 33660, 33696, 33880, 34020, 34034, 34112, 34272, 34320, 34440, 34727, 34749, 34848, 34944, 35178, 35343, 35360, 35424, 35640, 35802, 35904, 36036, 36080, 36244, 36288, 36465, 36531, 36720, 36736, 36855, 36960, 37026, 37128, 37310, 37422, 37440, 37638, 37752, 37884, 37908, 38016, 38080, 38115, 38335, 38376, 38556, 38610, 38720, 38745, 38880, 38896, 39032, 39204, 39270, 39312, 39360, 39688, 39780, 39852, 40040, 40095, 40320, 40392, 40590, 40656, 40824, 41041, 41140, 41184, 41310, 41328, 41580, 41769, 41820, 41888, 42120, 42432, 42471, 42640, 42768, 42840, 43173, 43197, 43296, 43560, 43680, 43758, 43911, 44044, 44064, 44226, 44280, 44352, 44608, 44649, 44772, 44880, 44928, 45045, 45305, 45360, 45441, 45696, 45738, 45760, 45920, 46002, 46332, 46410, 46464, 46494, 46656, 46904, 47124, 47190, 47232, 47355, 47385, 47520, 47736, 47970, 48048, 48195, 48620, 48708, 48790, 48960, 49005, 49140, 49280, 49368, 49504, 49572, 49610, 49815, 49896, 50184, 50336, 50490, 50512, 50544, 50820, 51030, 51051, 51168, 51408, 51480, 51660, 51840, 52272, 52360, 52416, 52767, 53040, 53136, 53460, 53482, 53669, 53703, 53856, 54054, 54120, 54208, 54366, 54432, 54912, 55055, 55080, 55104, 55440, 55539, 55692, 55760, 55965, 56133, 56160, 56457, 56628, 56826, 57024, 57120, 57564, 57596, 57728, 57834, 57915, 58080, 58240, 58320, 58344, 58548, 58630, 58752, 58806, 58905, 58968, 59040, 59532, 59670, 59696, 59778, 59840, 60060, 60480, 60588, 60885, 60984, 61336, 61710, 61776, 61880, 61965, 61992, 62370, 62730, 62832, 62920, 63140, 63180, 63360, 63427, 63648, 63960, 64064, 64152, 64260, 64493, 64944, 65340, 65520, 65637, 65824, 66066, 66096, 66339, 66420, 66528, 66912, 67158, 67320, 67392, 67760, 68040, 68068, 68224, 68544, 68607, 68640, 68880, 69003, 69454, 69498, 69615, 69696, 69741, 70356, 70686, 70720, 70785, 70848, 71280, 71604, 71808, 71955, 71995, 72072, 72160, 72488, 72576, 72930, 73062, 73185, 73440, 73710, 73920, 74052, 74256, 74415, 74620, 74844, 74880, 75276, 75504, 75735, 75768, 75816, 76160, 76230, 76670, 76752, 77112, 77220, 77440, 77490, 77760, 77792, 78064, 78408, 78540, 78624, 78720, 79376, 79560, 79704, 80080, 80190, 80223, 80784, 81081, 81180, 81312, 81549, 81648, 82082, 82280, 82368, 82620, 82656, 83160, 83538, 83640, 83776, 84240, 84337, 84864, 84942, 85085, 85239, 85280, 85536, 85680, 86346, 86394, 86592, 86751, 87120, 87360, 87516, 87822, 87945, 88088, 88128, 88209, 88452, 88560, 88704, 89216, 89298, 89505, 89544, 89760, 90090, 90610, 90720, 90882, 91476, 91520, 91840, 92004, 92565, 92664, 92820, 92988, 93312, 93555, 93808, 94095, 94248, 94380, 94710, 94770, 95040, 95472, 95940, 96096, 96390, 97240, 97416, 97580, 97920, 98010, 98280, 98736, 99008, 99099, 99144, 99220, 99630, 99671, 99792, 100368, 100672, 100737, 100980, 101024, 101088, 101640, 102060, 102102, 102336, 102816, 102960, 103320, 104181, 104247, 104544, 104720, 104832, 105534, 106029, 106080, 106272, 106920, 106964, 107338, 107406, 107712, 108108, 108240, 108416, 108732, 108864, 109395, 109593, 110110, 110160, 110208, 110565, 110880, 111078, 111384, 111520, 111930, 112266, 112320, 112914, 113256, 113652, 114048, 114240, 114345, 115005, 115128, 115192, 115668, 115830, 116160, 116235, 116640, 116688, 117096, 117260, 117612, 117810, 117936, 118080, 119064, 119340, 119392, 119556, 119680, 120120, 120960, 121176, 121770, 121968, 122672, 123123, 123420, 123552, 123760, 123930, 123984, 124740, 125307, 125460, 125664, 125840, 126280, 126360, 126854, 127296, 127413, 127920, 128128, 128304, 128520, 128986, 129519, 129591, 129888, 130680, 131040, 131274, 131648, 131733, 132132, 132192, 132678, 132840, 133056, 133705, 133824, 133947, 134316, 134640, 134784, 135135, 135520, 135915, 136080, 136136, 136323, 137088, 137214, 137280, 137760, 138006, 138908, 138996, 139230, 139392, 139482, 140712, 141372, 141440, 141570, 141696, 142065, 142560, 143208, 143910, 143990, 144144, 144320, 144585, 144976, 145860, 146124, 146370, 146880, 147015, 147420, 147840, 148104, 148512, 148830, 149240, 149445, 149688, 150552, 151008, 151470, 151536, 151632, 152460, 153153, 153340, 153504, 154224, 154440, 154980, 155520, 155584, 156128, 156816, 157080, 157248, 158301, 158752, 159120, 159408, 160160, 160380, 160446, 161007, 161109, 161568, 162162, 162360, 162624, 163098, 163296, 164164, 164560, 164736, 165165, 165240, 165312, 166320, 166617, 167076, 167280, 167552, 167895, 168480, 168674, 169371, 169884, 170170, 170478, 170560, 171072, 171360, 172692, 172788, 173184, 173502, 173635, 173745, 174240, 174720, 175032, 175644, 175890, 176176, 176256, 176418, 176715, 176904, 177120, 178596, 179010, 179088, 179520, 180180, 181220, 181440, 181764, 182655, 182952, 183680, 184008, 185130, 185328, 185640, 185976, 187110, 187187, 187616, 188190, 188496, 188760, 189420, 189540, 190080, 190281, 190944, 191880, 192192, 192780, 193479, 194480, 194832, 195160, 196020, 196560, 196911, 197472, 198016, 198198, 198288, 198440, 199260, 199342, 199584, 200736, 201344, 201474, 201960, 202048, 202176, 203280, 204120, 204204, 204672, 205205, 205632, 205821, 205920, 206640, 207009, 208362, 208494, 208845, 209088, 209223, 209440, 211068, 212058, 212160, 212355, 212544, 213840, 213928, 214676, 214812, 215424, 215865, 215985, 216216, 216480, 217464, 217728, 218790, 219186, 219555, 220220, 220320, 221130, 221760, 222156, 222768, 223040, 223245, 223860, 224532, 224640, 225828, 226512, 227205, 227304, 228480, 228690, 230010, 230256, 230384, 231336, 231660, 232320, 232470, 233280, 233376, 234192, 234520, 235224, 235620, 235872, 236160, 238128, 238680, 238784, 239112, 240240, 240669, 242352, 243243, 243540, 243936, 244647, 245344, 246246, 246840, 247104, 247520, 247860, 247968, 249480, 250614, 250920, 251328, 251680, 252560, 252720, 253011, 253708, 254592, 254826, 255255, 255717, 255840, 256608, 257040, 257972, 259038, 259182, 259776, 261360, 262080, 262548, 263296, 263466, 263835, 264264, 264384, 265356, 265680, 266112, 267410, 267648, 267894, 268345, 268515, 268632, 269280, 270270, 271040, 271830, 272160, 272272, 272646, 274428, 274560, 275520, 276012, 277695, 277816, 277992, 278460, 278964, 280665, 281424, 282285, 282744, 283140, 284130, 285120, 286416, 287820, 287980, 288288, 288640, 289170, 289952, 291720, 292248, 292740, 293760, 294030, 294840, 296208, 297024, 297297, 297660, 298480, 298890, 299013, 299376, 301104, 302016, 302211, 302940, 303072, 303264, 304920, 306306, 306680, 307008, 308448, 308880, 309960, 311168, 312256, 312543, 313632, 314160, 314496, 316602, 317135, 317504, 318087, 318240, 318816, 320320, 320760, 320892, 322014, 322218, 322465, 323136, 324324, 324720, 325248, 326196, 326592, 328185, 328328, 328779, 329120, 330330, 330480, 330624, 331695, 332640, 333234, 334152, 334560, 335790, 336960, 337348, 338742, 339768, 340340, 340956, 341120, 342144, 342720, 343035, 345015, 345384, 345576, 347004, 347270, 347490, 348480, 348705, 350064, 351288, 351780, 352352, 352836, 353430, 353808, 354240, 357192, 358020, 358176, 359040, 360360, 362440, 362880, 363528, 365310, 365904, 368016, 369369, 370260, 370656, 371280, 371952, 374220, 374374, 375232, 375921, 376380, 376992, 377520, 378840, 379080, 380562, 381888, 382239, 383760, 384384, 385560, 386958, 388557, 388773, 388960, 389664, 390320, 392040, 393120, 393822, 394944, 395199, 396396, 396576, 396880, 398520, 398684, 399168, 401115, 401472, 401841, 402948, 403920, 404096, 404352, 405405, 406560, 407745, 408240, 408408, 410410, 411264, 411642, 411840, 413280, 414018, 416724, 416988, 417690, 418176, 418446, 418880, 421685, 422136, 424116, 424320, 424710, 425088, 426195, 427680, 427856, 429352, 429624, 431730, 431970, 432432, 432960, 433755, 434928, 437580, 438372, 439110, 440440, 440640, 441045, 442260, 443520, 444312, 445536, 446080, 446490, 447720, 449064, 451451, 451656, 453024, 454410, 454608, 457380, 459459, 460020, 460512, 460768, 462672, 463320, 464940, 466560, 466752, 468384, 469040, 470448, 471240, 471744, 474903, 476256, 477360, 477568, 478224, 480480, 481338, 483021, 484704, 486486, 487080, 487872, 489294, 490688, 492492, 493680, 494208, 495040, 495495, 495720, 495936, 498355, 498960, 499851, 501228, 501840, 502656, 503360, 503685, 505120, 505440, 506022, 507416, 508113, 509652, 510510, 511434, 511680, 513216, 514080, 515944, 518076, 518364, 519552, 520905, 521235, 522720, 524160, 525096, 526932, 527670, 528528, 528768, 530145, 530712, 531360, 534820, 535788, 536690, 537030, 537264, 538560, 540540, 542080, 543660, 544320, 544544, 545292, 547965, 548856, 551040, 552024, 555390, 555632, 555984, 556920, 557928, 561330, 561561, 562848, 564570, 565488, 566280, 568260, 570240, 570843, 572832, 575640, 575960, 576576, 578340, 579904, 580437, 583440, 584496, 585480, 588060, 589680, 590359, 590733, 592416, 594048, 594594, 595320, 596960, 597780, 598026, 598752, 602208, 604032, 604422, 605880, 606144, 606528, 609840, 612612, 613360, 614016, 615615, 616896, 617463, 617760, 619920, 621027, 624512, 625086, 626535, 627264, 628320, 633204, 634270, 635008, 636174, 636480, 637065, 637632, 640640, 641520, 641784, 644028, 644436, 644930, 646272, 647595, 647955, 648648, 649440, 652392, 653184, 656370, 656656, 657558, 658240, 658665, 660660, 660960, 663390, 665280, 666468, 668304, 669120, 669735, 671580, 673920, 674696, 677484, 679536, 680680, 681615, 681912, 685440, 686070, 690030, 690768, 691152, 694008, 694540, 694980, 696960, 697410, 697697, 700128, 702576, 703560, 704704, 705672, 706860, 707616, 708480, 714384, 716040, 716352, 720720, 722007, 724880, 727056, 729729, 730620, 731808, 733941, 736032, 738738, 740520, 741312, 742560, 743904, 748440, 748748, 750464, 751842, 752760, 753984, 755040, 757680, 758160, 759033, 761124, 763776, 764478, 765765, 767151, 767520, 771120, 773916, 777114, 777546, 777920, 779328, 780640, 784080, 786240, 787644, 789888, 790398, 791505, 792792, 793152, 793760, 797040, 797368, 798336, 802230, 802944, 803682, 805035, 805545, 805896, 807840, 810810, 813120, 815490, 816480, 816816, 820820, 823284, 823680, 826560, 828036, 833085, 833448, 833976, 835380, 836892, 837760, 843370, 844272, 846855, 848232, 849420, 852390, 855360, 855712, 858704, 859248, 863460, 863940, 864864, 865920, 867510, 869856, 875160, 876744, 878220, 880880, 881280, 882090, 884520, 888624, 891072, 891891, 892980, 895440, 897039, 898128, 902902, 903312, 906048, 906633, 908820, 909216, 914760, 918918, 920040, 921024, 921536, 925344, 926640, 929880, 933504, 935935, 936768, 937629, 938080, 940896, 942480, 943488, 949806, 951405, 952512, 954261, 954720, 956448, 960960, 962676, 966042, 967395, 969408, 972972, 974160, 975744, 978588, 981376, 984555, 984984, 987360, 990080, 990990, 991440, 991872, 996710, 997920, 999702, 1002456, 1003680, 1006720, 1007370, 1010240, 1010880, 1012044, 1014832, 1016226, 1019304, 1021020, 1022868, 1023360, 1026432, 1028160, 1029105, 1031888, 1035045, 1036152, 1036728, 1041810, 1042470, 1045440, 1046115, 1050192, 1053864, 1055340, 1057056, 1060290, 1061424, 1062720, 1069640, 1071576, 1073380, 1074060, 1074528, 1077120, 1081080, 1087320, 1088640, 1089088, 1090584, 1095930, 1096381, 1097712, 1104048, 1108107, 1110780, 1111264, 1111968, 1113840, 1115856, 1122660, 1123122, 1125696, 1127763, 1129140, 1130976, 1132560, 1136520, 1141686, 1145664, 1146717, 1151280, 1151920, 1153152, 1156680, 1159808, 1160874, 1166319, 1166880, 1168992, 1170960, 1176120, 1179360, 1180718, 1181466, 1184832, 1185597, 1189188, 1190640, 1193920, 1195560, 1196052, 1197504, 1203345, 1204416, 1205523, 1208844, 1211760, 1212288, 1213056, 1216215, 1219680, 1223235, 1225224, 1226720, 1231230, 1233792, 1234926, 1235520, 1239840, 1242054, 1250172, 1253070, 1254528, 1256640, 1265055, 1266408, 1268540, 1272348, 1272960, 1274130, 1275264, 1278585, 1283040, 1283568, 1288056, 1288872, 1289860, 1295190, 1295910, 1297296, 1298880, 1304784, 1312740, 1313312, 1315116, 1316480, 1317330, 1321320, 1321920, 1326780, 1330560, 1332936, 1336608, 1338240, 1339470, 1343160, 1349392, 1354353, 1354968, 1359072, 1361360, 1363230, 1363824, 1372140, 1378377, 1380060, 1381536, 1382304, 1388016, 1389080, 1389960, 1394820, 1395394, 1400256, 1405152, 1407120, 1409408, 1411344, 1413720, 1415232, 1424709, 1428768, 1432080, 1432704, 1441440, 1444014, 1449063, 1449760, 1454112, 1459458, 1461240, 1463616, 1467882, 1472064, 1477476, 1481040, 1482624, 1485120, 1486485, 1487808, 1495065, 1496880, 1497496, 1499553, 1503684, 1505520, 1507968, 1510080, 1511055, 1515360, 1516320, 1518066, 1522248, 1528956, 1531530, 1534302, 1535040, 1542240, 1547832, 1554228, 1555092, 1555840, 1558656, 1561280, 1562715, 1568160, 1572480, 1575288, 1580796, 1583010, 1585584, 1586304, 1587520, 1590435, 1594080, 1594736, 1604460, 1607364, 1610070, 1611090, 1611792, 1615680, 1621620, 1626240, 1630980, 1632960, 1633632, 1641640, 1643895, 1646568, 1653120, 1656072, 1666170, 1666896, 1667952, 1670760, 1673784, 1684683, 1686740, 1688544, 1693710, 1696464, 1698840, 1704780, 1710720, 1711424, 1712529, 1717408, 1718496, 1726920, 1727880, 1729728, 1735020, 1739712, 1741311, 1750320, 1753488, 1756440, 1761760, 1764180, 1769040, 1771077, 1772199, 1777248, 1782144, 1783782, 1785960, 1790880, 1794078, 1796256, 1805804, 1806624, 1812096, 1813266, 1817640, 1818432, 1829520, 1837836, 1840080, 1842048, 1843072, 1846845, 1850688, 1853280, 1859760, 1863081, 1871870, 1873536, 1875258, 1876160, 1879605, 1881792, 1884960, 1899612, 1902810, 1905024, 1908522, 1909440, 1911195, 1912896, 1921920, 1925352, 1932084, 1934790, 1938816, 1942785, 1943865, 1945944, 1948320, 1957176, 1969110, 1969968, 1974720, 1975995, 1981980, 1982880, 1993420, 1995840, 1999404, 2004912, 2007360, 2009205, 2014740, 2020480, 2021760, 2024088, 2029664, 2032452, 2038608, 2042040, 2045736, 2056320, 2058210, 2063776, 2070090, 2072304, 2073456, 2083620, 2084940, 2090880, 2092230, 2093091, 2100384, 2107728, 2110680, 2114112, 2120580, 2122848, 2125440, 2139280, 2143152, 2146760, 2148120, 2149056, 2162160, 2166021, 2174640, 2178176, 2181168, 2191860, 2192762, 2195424, 2201823, 2208096, 2216214, 2221560, 2222528, 2223936, 2227680, 2231712, 2245320, 2246244, 2251392, 2255526, 2257255, 2258280, 2261952, 2265120, 2273040, 2277099, 2283372, 2291328, 2293434, 2297295, 2301453, 2302560, 2303840, 2313360, 2321748, 2332638, 2333760, 2337984, 2341920, 2352240, 2358720, 2361436, 2362932, 2369664, 2371194, 2374515, 2378376, 2381280, 2387840, 2391120, 2392104, 2395008, 2406690, 2408832, 2411046, 2415105, 2417688, 2423520, 2432430, 2439360, 2446470, 2450448, 2453440, 2462460, 2469852, 2471040, 2479680, 2484108, 2499255, 2500344, 2506140, 2513280, 2530110, 2532816, 2537080, 2540565, 2544696, 2548260, 2557170, 2566080, 2567136, 2576112, 2577744, 2579720, 2590380, 2591820, 2594592, 2597760, 2609568, 2625480, 2626624, 2630232, 2634660, 2642640, 2643840, 2653560, 2665872, 2673216, 2675673, 2678940, 2686320, 2691117, 2698784, 2708706, 2709936, 2718144, 2719899, 2722720, 2726460, 2727648, 2744280, 2756754, 2760120, 2763072, 2764608, 2776032, 2778160, 2779920, 2789640, 2790788, 2800512, 2807805, 2810304, 2812887, 2814240, 2822688, 2827440, 2830464, 2849418, 2854215, 2857536, 2864160, 2882880, 2888028, 2898126, 2899520, 2902185, 2908224, 2918916, 2922480, 2927232, 2935764, 2944128, 2951795, 2953665, 2954952, 2962080, 2970240, 2972970, 2975616, 2990130, 2993760, 2994992, 2999106, 3007368, 3011040, 3020160, 3022110, 3030720, 3032640, 3036132, 3044496, 3057912, 3063060, 3068604, 3070080, 3084480, 3087315, 3095664, 3105135, 3108456, 3110184, 3122560, 3125430, 3136320, 3150576, 3161592, 3166020, 3171168, 3175040, 3180870, 3188160, 3189472, 3208920, 3214728, 3220140, 3222180, 3223584, 3231360, 3243240, 3261960, 3265920, 3267264, 3283280, 3287790, 3289143, 3293136, 3312144, 3324321, 3332340, 3333792, 3335904, 3341520, 3347568, 3369366, 3373480, 3377088, 3387420, 3392928, 3397680, 3409560, 3422848, 3425058, 3434816, 3436992, 3453840, 3455760, 3459456, 3470040, 3479424, 3482622, 3488485, 3498957, 3500640, 3506976, 3512880, 3523520, 3528360, 3538080, 3542154, 3544398, 3554496, 3556791, 3567564, 3571920, 3581760, 3588156, 3592512, 3610035, 3611608, 3613248, 3616569, 3626532, 3635280, 3636864, 3648645, 3659040, 3669705, 3675672, 3680160, 3693690, 3701376, 3706560, 3719520, 3726162, 3743740, 3750516, 3752320, 3759210, 3763584, 3769920, 3795165, 3799224, 3805620, 3817044, 3818880, 3822390, 3825792, 3835755, 3850704, 3864168, 3869580, 3885570, 3887730, 3891888, 3896640, 3914352, 3938220, 3939936, 3949440, 3951990, 3963960, 3965760, 3986840, 3991680, 3998808, 4009824, 4014720, 4018410, 4029480, 4048176, 4059328, 4063059, 4064904, 4077216, 4084080, 4091472, 4116420, 4127552, 4135131, 4140180, 4144608, 4146912, 4167240, 4169880, 4184460, 4186182, 4200768, 4215456, 4221360, 4228224, 4241160, 4245696, 4274127, 4278560, 4286304, 4293520, 4296240, 4298112, 4324320, 4332042, 4347189, 4349280, 4362336, 4383720, 4385524, 4390848, 4403646, 4416192, 4432428, 4443120, 4445056, 4447872, 4455360, 4459455, 4463424, 4485195, 4490640, 4492488, 4511052, 4514510, 4516560, 4523904, 4530240, 4533165, 4546080, 4554198, 4566744, 4586868, 4594590, 4602906, 4605120, 4607680, 4626720, 4643496, 4665276, 4667520, 4675968, 4683840, 4688145, 4704480, 4717440, 4722872, 4725864, 4742388, 4749030, 4756752, 4762560, 4771305, 4782240, 4784208, 4813380, 4822092, 4830210, 4835376, 4847040, 4864860, 4878720, 4892940, 4900896, 4906880, 4924920, 4939704, 4959360, 4968216, 4998510, 5000688, 5012280, 5054049, 5060220, 5065632, 5074160, 5081130, 5089392, 5096520, 5114340, 5132160, 5134272, 5137587, 5152224, 5155488, 5159440, 5180760, 5183640, 5189184, 5219136, 5223933, 5250960, 5253248, 5260464, 5269320, 5285280, 5307120, 5313231, 5331744, 5346432, 5351346, 5357880, 5372640, 5382234, 5397568, 5417412, 5419872, 5436288, 5439798, 5445440, 5452920, 5455296, 5481905, 5488560, 5513508, 5520240, 5526144, 5529216, 5540535, 5552064, 5556320, 5559840, 5579280, 5581576, 5589243, 5615610, 5620608, 5625774, 5628480, 5638815, 5645376, 5654880, 5698836, 5708430, 5715072, 5728320, 5733585, 5765760, 5776056, 5796252, 5799040, 5804370, 5816448, 5831595, 5837832, 5844960, 5871528, 5903590, 5907330, 5909904, 5924160, 5927985, 5945940, 5980260, 5987520, 5989984, 5998212, 6014736, 6022080, 6027615, 6044220, 6061440, 6065280, 6072264, 6088992, 6115824, 6126120, 6137208, 6168960, 6174630, 6191328, 6210270, 6216912, 6220368, 6250860, 6272640, 6279273, 6301152, 6323184, 6332040, 6342336, 6361740, 6376320, 6378944, 6417840, 6429456, 6440280, 6444360, 6447168, 6486480, 6498063, 6523920, 6534528, 6566560, 6575580, 6578286, 6586272, 6605469, 6624288, 6648642, 6664680, 6667584, 6671808, 6683040, 6695136, 6738732, 6746960, 6754176, 6771765, 6774840, 6785856, 6795360, 6819120, 6831297, 6850116, 6869632, 6873984, 6891885, 6907680, 6911520, 6940080, 6965244, 6976970, 6997914, 7001280, 7013952, 7025760, 7047040, 7056720, 7076160, 7084308, 7088796, 7108992, 7113582, 7123545, 7135128, 7143840, 7163520, 7176312, 7185024, 7220070, 7223216, 7226496, 7233138, 7245315, 7253064, 7270560, 7297290, 7318080, 7339410, 7351344, 7360320, 7387380, 7413120, 7439040, 7452324, 7487480, 7497765, 7501032, 7518420, 7539840, 7590330, 7598448, 7611240, 7634088, 7644780, 7671510, 7674667, 7701408, 7728336, 7739160, 7771140, 7775460, 7783776, 7793280, 7828704, 7876440, 7879872, 7903980, 7927920, 7931520, 7973680, 7997616, 8019648, 8027019, 8036820, 8058960, 8073351, 8096352, 8118656, 8126118, 8129808, 8154432, 8168160, 8182944, 8232840, 8255104, 8270262, 8280360, 8289216, 8293824, 8334480, 8339760, 8368920, 8372364, 8401536, 8423415, 8430912, 8438661, 8442720, 8482320, 8491392, 8548254, 8557120, 8562645, 8572608, 8587040, 8592480, 8648640, 8664084, 8694378, 8698560, 8706555, 8724672, 8767440, 8771048, 8781696, 8807292, 8832384, 8855385, 8860995, 8864856, 8886240, 8910720, 8918910, 8926848, 8970390, 8981280, 8984976, 9022104, 9029020, 9033120, 9060480, 9066330, 9092160, 9108396, 9133488, 9173736, 9189180, 9205812, 9210240, 9215360, 9253440, 9286992, 9315405, 9330552, 9367680, 9376290, 9408960, 9445744, 9451728, 9484776, 9498060, 9513504, 9525120, 9542610, 9564480, 9568416, 9626760, 9644184, 9660420, 9670752, 9694080, 9729720, 9785880, 9801792, 9849840, 9867429, 9879408, 9936432, 9972963, 9997020, 10001376, 10024560, 10108098, 10120440, 10131264, 10148320, 10162260, 10178784, 10193040, 10228680, 10268544, 10275174, 10304448, 10310976, 10318880, 10361520, 10367280, 10378368, 10438272, 10447866, 10465455, 10496871, 10501920, 10520928, 10538640, 10570560, 10614240, 10626462, 10663488, 10702692, 10715760, 10745280, 10764468, 10795136, 10830105, 10834824, 10839744, 10879596, 10890880, 10905840, 10910592, 10963810, 10977120, 11009115, 11027016, 11040480, 11081070, 11104128, 11112640, 11119680, 11158560, 11163152, 11178486, 11231220, 11251548, 11256960, 11277630, 11290752, 11309760, 11385495, 11397672, 11416860, 11456640, 11467170, 11507265, 11552112, 11592504, 11608740, 11663190, 11675664, 11689920, 11743056, 11807180, 11814660, 11819808, 11848320, 11855970, 11891880, 11960520, 11975040, 11979968, 11996424, 12029472, 12044160, 12055230, 12088440, 12144528, 12177984, 12189177, 12231648, 12252240, 12274416, 12349260, 12382656, 12405393, 12420540, 12433824, 12440736, 12501720, 12558546, 12602304, 12646368, 12664080, 12684672, 12723480, 12757888, 12835680, 12858912, 12880560, 12888720, 12894336, 12972960, 12996126, 13041567, 13047840, 13133120, 13151160, 13156572, 13172544, 13210938, 13248576, 13297284, 13329360, 13335168, 13343616, 13366080, 13378365, 13390272, 13455585, 13477464, 13493920, 13543530, 13549680, 13571712, 13590720, 13599495, 13638240, 13662594, 13700232, 13783770, 13815360, 13823040, 13880160, 13930488, 13953940, 13995828, 14002560, 14027904, 14051520, 14064435, 14113440, 14152320, 14168616, 14177592, 14227164, 14247090, 14270256, 14287680, 14352624, 14440140, 14446432, 14466276, 14490630, 14506128, 14541120, 14594580, 14636160, 14678820, 14702688, 14720640, 14774760, 14878080, 14904648, 14974960, 14995530, 15002064, 15036840, 15162147, 15180660, 15196896, 15222480, 15268176, 15289560, 15343020, 15349334, 15402816, 15412761, 15456672, 15478320, 15542280, 15550920, 15567552, 15657408, 15671799, 15752880, 15759744, 15807960, 15855840, 15939693, 15947360, 15995232, 16039296, 16054038, 16073640, 16117920, 16146702, 16192704, 16252236, 16259616, 16308864, 16336320, 16365888, 16445715, 16465680, 16540524, 16560720, 16578432, 16587648, 16621605, 16668960, 16679520, 16737840, 16744728, 16846830, 16861824, 16877322, 16885440, 16964640, 17096508, 17114240, 17125290, 17145216, 17174080, 17184960, 17297280, 17328168, 17388756, 17397120, 17413110, 17449344, 17494785, 17534880, 17542096, 17614584, 17710770, 17721990, 17729712, 17772480, 17783955, 17837820, 17940780, 17962560, 17969952, 18044208, 18058040, 18066240, 18082845, 18132660, 18184320, 18216792, 18266976, 18347472, 18378360, 18411624, 18506880, 18573984, 18630810, 18661104, 18752580, 18817920, 18837819, 18891488, 18903456, 18969552, 18996120, 19027008, 19085220, 19128960, 19136832, 19253520, 19288368, 19320840, 19341504, 19459440, 19494189, 19571760, 19603584, 19699680, 19734858, 19758816, 19872864, 19945926, 19994040, 20002752, 20049120, 20216196, 20240880, 20262528, 20296640, 20315295, 20324520, 20357568, 20386080, 20457360, 20493891, 20550348, 20608896, 20621952, 20637760, 20675655, 20723040, 20734560, 20895732, 20930910, 20993742, 21003840, 21041856, 21077280, 21141120, 21228480, 21252924, 21326976, 21370635, 21405384, 21431520, 21490560, 21528936, 21660210, 21669648, 21679488, 21735945, 21759192, 21811680, 21927620, 21954240, 22018230, 22054032, 22080960, 22162140, 22225280, 22239360, 22317120, 22326304, 22356972, 22462440, 22503096, 22555260, 22619520, 22770990, 22795344, 22833720, 22934340, 23014530, 23024001, 23104224, 23185008, 23217480, 23326380, 23351328, 23379840, 23486112, 23614360, 23629320, 23639616, 23711940, 23783760, 23921040, 23959936, 23992848, 24058944, 24110460, 24176880, 24220053, 24289056, 24355968, 24378354, 24463296, 24504480, 24548832, 24698520, 24765312, 24810786, 24841080, 24867648, 24881472, 25003440, 25117092, 25204608, 25270245, 25292736, 25315983, 25328160, 25446960, 25671360, 25687935, 25717824, 25761120, 25777440, 25945920, 25992252, 26083134, 26095680, 26119665, 26266240, 26302320, 26313144, 26345088, 26421876, 26497152, 26566155, 26594568, 26658720, 26732160, 26756730, 26780544, 26911170, 26954928, 26987840, 27087060, 27099360, 27181440, 27198990, 27276480, 27325188, 27400464, 27567540, 27630720, 27646080, 27760320, 27860976, 27907880, 27946215, 27991656, 28103040, 28128870, 28226880, 28337232, 28355184, 28454328, 28494180, 28540512, 28575360, 28705248, 28880280, 28892864, 28932552, 28981260, 29012256, 29082240, 29189160, 29357640, 29405376, 29549520, 29602287, 29809296, 29918889, 29949920, 29991060, 30004128, 30073680, 30324294, 30361320, 30393792, 30444960, 30536352, 30579120, 30686040, 30698668, 30805632, 30825522, 30913344, 30956640, 31084560, 31101840, 31135104, 31314816, 31343598, 31396365, 31505760, 31615920, 31711680, 31879386, 31894720, 31990464, 32108076, 32147280, 32235840, 32293404, 32385408, 32490315, 32504472, 32519232, 32672640, 32731776, 32891430, 32931360, 33027345, 33081048, 33121440, 33243210, 33337920, 33359040, 33475680, 33489456, 33693660, 33754644, 33770880, 33929280, 34156485, 34193016, 34250580, 34348160, 34369920, 34656336, 34777512, 34826220, 34989570, 35069760, 35084192, 35229168, 35421540, 35443980, 35459424, 35544960, 35567910, 35675640, 35881560, 35925120, 35939904, 36088416, 36116080, 36132480, 36165690, 36265320, 36433584, 36533952, 36567531, 36694944, 36756720, 36823248, 37147968, 37261620, 37322208, 37505160, 37675638, 37782976, 37806912, 37939104, 37992240, 38054016, 38170440, 38273664, 38373335, 38507040, 38576736, 38641680, 38683008, 38918880, 38988378, 39124701, 39143520, 39399360, 39469716, 39517632, 39745728, 39891852, 39988080, 40005504, 40098240, 40135095, 40366755, 40432392, 40481760, 40593280, 40630590, 40649040, 40715136, 40772160, 40914720, 40987782, 41100696, 41275520, 41351310, 41446080, 41469120, 41791464, 41861820, 41987484, 42007680, 42083712, 42154560, 42193305, 42456960, 42505848, 42741270, 42810768, 42863040, 43057872, 43320420, 43339296, 43471890, 43518384, 43623360, 43855240, 43908480, 44036460, 44108064, 44161920, 44324280, 44634240, 44652608, 44713944, 44924880, 45006192, 45110520, 45486441, 45541980, 45590688, 45667440, 45868680, 46029060, 46048002, 46208448, 46238283, 46370016, 46434960, 46652760, 46702656, 46972224, 47015397, 47228720, 47258640, 47279232, 47423880, 47567520, 47819079, 47842080, 47985696, 48117888, 48220920, 48353760, 48440106, 48578112, 48756708, 48926592, 49008960, 49097664, 49337145, 49397040, 49621572, 49682160, 49735296, 49762944, 49864815, 50006880, 50234184, 50540490, 50585472, 50631966, 50656320, 50893920, 51342720, 51375870, 51435648, 51522240, 51554880, 51891840, 51984504, 52166268, 52191360, 52239330, 52484355, 52604640, 52626288, 52843752, 53132310, 53189136, 53317440, 53513460, 53822340, 53909856, 53975680, 54174120, 54198720, 54397980, 54552960, 54650376, 54800928, 55135080, 55520640, 55721952, 55815760, 55892430, 55983312, 56257740, 56453760, 56513457, 56674464, 56710368, 56908656, 56988360, 57081024, 57410496, 57760560, 57785728, 57865104, 57962520, 58024512, 58378320, 58715280, 58810752, 59099040, 59204574, 59618592, 59837778, 59899840, 59982120, 60008256, 60147360, 60648588, 60722640, 60787584, 60889920, 60945885, 61072704, 61158240, 61372080, 61397336, 61481673, 61651044, 61826688, 61913280, 62026965, 62169120, 62203680, 62687196, 62792730, 63011520, 63231840, 63423360, 63758772, 63789440, 63980928, 64216152, 64294560, 64471680, 64586808, 64980630, 65008944, 65038464, 65207835, 65782860, 65862720, 66054690, 66162096, 66242880, 66486420, 66675840, 66718080, 66951360, 66978912, 67387320, 67509288, 67858560, 68312970, 68386032, 68501160, 69072003, 69312672, 69555024, 69652440, 69979140, 70139520, 70168384, 70458336, 70843080, 70887960, 70918848, 71135820, 71351280, 71763120, 71879808, 72176832, 72232160, 72331380, 72530640, 72660159, 72867168, 73067904, 73135062, 73389888, 73513440, 73646496, 74295936, 74523240, 74644416, 75010320, 75351276, 75565952, 75613824, 75810735, 75878208, 75984480, 76340880, 76746670, 77014080, 77063805, 77153472, 77283360, 77837760, 77976756, 78249402, 78287040, 78358995, 78798720, 78939432, 79035264, 79491456, 79698465, 79783704, 79976160, 80196480, 80270190, 80733510, 80864784, 80963520, 81261180, 81298080, 81544320, 81829440, 81975564, 82201392, 82702620, 82892160, 82938240, 83582928, 83723640, 83974968, 84309120, 84386610, 85011696, 85482540, 85621536, 85726080, 86115744, 86640840, 86678592, 86943780, 87036768, 87246720, 87710480, 88072920, 88216128, 88648560, 88806861, 89305216, 89427888, 89849760, 90012384, 90221040, 90972882, 91083960, 91181376, 91334880, 91737360, 92058120, 92096004, 92416896, 92476566, 92740032, 92869920, 93305520, 93405312, 93944448, 94030794, 94189095, 94457440, 94517280, 94847760, 95135040, 95638158, 95684160, 95971392, 96441840, 96707520, 96880212, 97156224, 97470945, 97513416, 98017920, 98195328, 98674290, 98794080, 99243144, 99364320, 99729630, 100013760, 100468368, 101080980, 101263932, 101312640, 101787840, 102469455, 102751740, 103044480, 103109760, 103969008, 104332536, 104478660, 104968710, 105209280, 105252576, 105687504, 106264620, 106378272, 106634880, 107026920, 107644680, 107819712, 108348240, 108397440, 108795960, 109300752, 109601856, 109702593, 110270160, 111443904, 111631520, 111784860, 111966624, 112515480, 113026914, 113348928, 113420736, 113817312, 113976720, 114162048, 114820992, 115120005, 115521120, 115730208, 115925040, 116049024, 116756640, 117430560, 118198080, 118409148, 119237184, 119675556, 119799680, 119964240, 120016512, 120294720, 121100265, 121297176, 121445280, 121779840, 121891770, 122145408, 122316480, 122744160, 122794672, 122963346, 123302088, 123826560, 124053930, 124338240, 124407360, 125374392, 125585460, 126023040, 126463680, 126579915, 127517544, 128432304, 128589120, 129173616, 129961260, 130017888, 130415670, 131565720, 131725440, 132109380, 132324192, 132485760, 132972840, 133902720, 133957824, 134774640, 135018576, 136459323, 136625940, 136772064, 137002320, 138144006, 138625344, 139110048, 139304880, 139958280, 140336768, 140916672, 141686160, 141775920, 141837696, 142271640, 142702560, 143457237, 143526240, 144353664, 144464320, 144662760, 145061280, 145320318, 145734336, 146270124, 146779776, 147026880, 147292992, 148011435, 149046480, 149288832, 149594445, 150020640, 150702552, 151621470, 151756416, 151968960, 152681760, 153493340, 154028160, 154127610, 154306944, 154566720, 155675520, 155953512, 156498804, 156574080, 156717990, 157878864, 159396930, 159567408, 159952320, 160540380, 161467020, 161729568, 161927040, 162522360, 162596160, 163658880, 163951128, 164402784, 165405240, 167165856, 167447280, 167949936, 168773220, 169540371, 170023392, 170965080, 171243072, 172231488, 173281680, 173357184, 173887560, 174073536, 175420960, 176145840, 176432256, 177297120, 177613722, 178855776, 179699520, 180024768, 180442080, 181945764, 182167920, 182362752, 182669760, 182837655, 183474720, 184116240, 184192008, 184953132, 185480064, 185739840, 186611040, 188061588, 188378190, 188914880, 189034560, 189695520, 190270080, 191276316, 191368320, 191942784, 192883680, 193415040, 193760424, 194941890, 195026832, 195623505, 197348580, 197588160, 198486288, 198728640, 199459260, 200027520, 200936736, 202161960, 202527864, 203575680, 204938910, 205503480, 207216009, 207938016, 208665072, 208957320, 209937420, 210418560, 210505152, 211375008, 212529240, 212756544, 214053840, 215289360, 215639424, 216696480, 217591920, 218601504, 219203712, 219405186, 220540320, 222887808, 223263040, 223569720, 223933248, 225030960, 226053828, 226697856, 226841472, 227432205, 227634624, 227953440, 230240010, 231042240, 231191415, 231460416, 231850080, 233513280, 234861120, 235076985, 236396160, 236818296, 238474368, 239095395, 239351112, 239928480, 240589440, 242200530, 242594352, 242890560, 243783540, 244632960, 245488320, 245589344, 245926692, 246604176, 248107860, 248676480, 248814720, 250748784, 251170920, 252927360, 253159830, 255035088, 256864608, 257178240, 258347232, 259922520, 260035776, 260831340, 263131440, 264218760, 264648384, 265945680, 266420583, 267915648, 269549280, 270037152, 272918646, 273251880, 273544128, 274004640, 276288012, 277250688, 278220096, 278609760, 279916560, 281833344, 282567285, 283372320, 283551840, 284543280, 285405120, 286914474, 287052480, 288928640, 289325520, 290122560, 290640636, 291468672, 292540248, 294053760, 294585984, 296022870, 298092960, 299188890, 300041280, 301405104, 303242940, 303937920, 305363520, 306986680, 307408365, 308255220, 309133440, 311907024, 312997608, 313435980, 315757728, 318793860, 319134816, 319904640, 321080760, 322934040, 323459136, 325044720, 325192320, 327902256, 328805568, 329107779, 330810480, 334331712, 334894560, 335899872, 337546440, 339080742, 340046784, 341930160, 342486144, 344462976, 345360015, 346563360, 347775120, 348147072, 350841920, 352291680, 354594240, 355227444, 357711552, 359399040, 360049536, 360884160, 363300795, 363891528, 364335840, 365339520, 365675310, 366949440, 368232480, 368384016, 369906264, 371479680, 373222080, 376123176, 376756380, 377829760, 378069120, 379391040, 382552632, 385767360, 387520848, 389883780, 390053664, 391247010, 394697160, 395176320, 396972576, 397457280, 398918520, 401873472, 404323920, 405055728, 409877820, 411006960, 414432018, 415876032, 417330144, 417914640, 419874840, 421010304, 422750016, 425058480, 425513088, 428107680, 430371711, 430578720, 433392960, 435183840, 437203008, 438810372, 441080640, 444034305, 446526080, 447139440, 447866496, 450061920, 452107656, 454864410, 455269248, 455906880, 460480020, 462084480, 462382830, 462920832, 463700160, 467026560, 469722240, 470153970, 473636592, 478190790, 478702224, 479856960, 484401060, 485188704, 485781120, 487567080, 490976640, 491178688, 491853384, 493208352, 496215720, 501497568, 502341840, 506319660, 508621113, 510070176, 513729216, 516694464, 519845040, 520071552, 521662680, 526262880, 528437520, 529296768, 531891360, 532841166, 539098560, 540074304, 545837292, 546503760, 547088256, 548009280, 548512965, 552576024, 556440192, 557219520, 559833120, 565134570, 566744640, 567103680, 569086560, 570810240, 573828948, 574104960, 578651040, 580245120, 581281272, 585080496, 592045740, 596185920, 598377780, 600082560, 602810208, 606485880, 610727040, 613973360, 614816730, 616510440, 621648027, 623814048, 625995216, 626871960, 631515456, 637587720, 638269632, 642161520, 645868080, 646918272, 650089440, 655804512, 657611136, 658215558, 661620960, 668663424, 669789120, 671799744, 675092880, 678161484, 680093568, 682296615, 683860320, 690720030, 693126720, 695550240, 701683840, 704583360, 709188480, 710454888, 715423104, 717286185, 721768320, 726601590, 727783056, 728671680, 731350620, 733898880, 736464960, 736768032, 739812528, 746444160, 752246352, 753512760, 758782080, 765105264, 771534720, 775041696, 779767560, 780107328, 782494020, 789394320, 793945152, 797837040, 799261749, 803746944, 808647840, 810111456, 819755640, 822013920, 828864036, 831752064, 834660288, 835829280, 839749680, 845500032, 847701855, 850116960, 856215360, 860743422, 861157440, 866785920, 870367680, 874406016, 877620744, 882161280, 888068610, 894278880, 900123840, 904215312, 909728820, 911813760, 920960040, 924765660, 927400320, 940307940, 947273184, 956381580, 957404448, 959713920, 968802120, 970377408, 975134160, 982357376, 983706768, 986416704, 992431440, 1002995136, 1004683680, 1012639320, 1017242226, 1020140352, 1027458432, 1033388928, 1036080045, 1039690080, 1043325360, 1052525760, 1056875040, 1063782720, 1065682332, 1078197120, 1080148608, 1091674584, 1093007520, 1096018560, 1097025930, 1105152048, 1114439040, 1119666240, 1130269140, 1133489280, 1134207360, 1138173120, 1147657896, 1157302080, 1162562544, 1170160992, 1184091480, 1192371840, 1196755560, 1205620416, 1212971760, 1227946720, 1229633460, 1233020880, 1243296054, 1247628096, 1251990432, 1253743920, 1263030912, 1275175440, 1276539264, 1284323040, 1291736160, 1300178880, 1311609024, 1316431116, 1323241920, 1332102915, 1339578240, 1343599488, 1350185760, 1356322968, 1364593230, 1367720640, 1381440060, 1386253440, 1391100480, 1409166720, 1420909776, 1434572370, 1453203180, 1455566112, 1457343360, 1462701240, 1472929920, 1473536064, 1479625056, 1504492704, 1507025520, 1530210528, 1550083392, 1559535120, 1560214656, 1564988040, 1578788640, 1587890304, 1595674080, 1598523498, 1617295680, 1620222912, 1639511280, 1644027840, 1645538895, 1657728072, 1669320576, 1671658560, 1679499360, 1695403710, 1700233920, 1712430720, 1721486844, 1722314880, 1740735360, 1755241488, 1776137220, 1788557760, 1800247680, 1808430624, 1819457640, 1841920080, 1849531320, 1864944081, 1880615880, 1894546368, 1912763160, 1914808896, 1937604240, 1940754816, 1950268320, 1967413536, 1972833408, 1984862880, 2005990272, 2009367360, 2025278640, 2034484452, 2040280704, 2072160090, 2079380160, 2086650720, 2105051520, 2113750080, 2127565440, 2131364664, 2151858555, 2183349168, 2186015040, 2194051860, 2210304096, 2239332480, 2260538280, 2276346240, 2295315792, 2314604160, 2325125088, 2340321984, 2368182960, 2393511120, 2411240832, 2425943520, 2455893440, 2459266920, 2466041760, 2486592108, 2495256192, 2503980864, 2507487840, 2543105565, 2550350880, 2568646080, 2583472320, 2600357760, 2623218048, 2632862232, 2646483840, 2664205830, 2700371520, 2712645936, 2729186460, 2735441280, 2762880120, 2782200960, 2841819552, 2869144740, 2906406360, 2911132224, 2925402480, 2947072128, 2959250112, 3008985408, 3014051040, 3060421056, 3100166784, 3108240135, 3119070240, 3129976080, 3157577280, 3191348160, 3197046996, 3234591360, 3240445824, 3279022560, 3288055680, 3291077790, 3315456144, 3343317120, 3358998720, 3390807420, 3400467840, 3442973688, 3510482976, 3552274440, 3577115520, 3616861248, 3638915280, 3683840160, 3699062640, 3729888162, 3761231760, 3789092736, 3825526320, 3829617792, 3875208480, 3900536640, 3934827072, 3969725760, 3996308745, 4018734720, 4050557280, 4068968904, 4144320180, 4158760320, 4173301440, 4227500160, 4262729328, 4303717110, 4366698336, 4372030080, 4388103720, 4420608192, 4521076560, 4590631584, 4650250176, 4680643968, 4736365920, 4787022240, 4851887040, 4911786880, 4918533840, 4932083520, 4973184216, 5007961728, 5014975680, 5086211130, 5100701760, 5137292160, 5166944640, 5265724464, 5328411660, 5400743040, 5425291872, 5458372920, 5525760240, 5594832243, 5683639104, 5738289480, 5812812720, 5822264448, 5850804960, 5918500224, 6017970816, 6028102080, 6120842112, 6216480270, 6238140480, 6259952160, 6315154560, 6382696320, 6394093992, 6558045120, 6582155580, 6630912288, 6717997440, 6781614840, 6885947376, 7020965952, 7104548880, 7233722496, 7277830560, 7367680320, 7398125280, 7459776324, 7522463520, 7651052640, 7750416960, 7801073280, 7869654144, 7939451520, 7992617490, 8101114560, 8137937808, 8288640360, 8346602880, 8525458656, 8607434220, 8733396672, 8776207440, 8841216384, 9042153120, 9181263168, 9300500352, 9324720405, 9472731840, 9574044480, 9703774080, 9837067680, 9864167040, 9946368432, 10029951360, 10172422260, 10201403520, 10531448928, 10656823320, 10850583744, 10916745840, 11051520480, 11189664486, 11367278208, 11476578960, 11625625440, 11701609920, 12056204160, 12432960540, 12476280960, 12519904320, 12788187984, 13116090240, 13164311160, 13261824576, 13563229680, 13771894752, 14041931904, 14209097760, 14555661120, 14735360640, 14796250560, 14919552648, 15044927040, 15302105280, 15500833920, 15985234980, 16202229120, 16275875616, 16577280720, 17050917312, 17214868440, 17466793344, 17552414880, 18084306240, 18362526336, 18649440810, 18945463680, 19148088960, 19674135360, 19892736864, 20344844520, 21062897856, 21313646640, 21701167488, 21833491680, 22103040960, 22379328972, 22953157920, 23251250880, 23403219840, 24865921080, 25039808640, 25576375968, 26328622320, 26523649152, 27126459360, 27543789504, 27974161215, 28418195520, 29111322240, 29592501120, 29839105296, 30089854080, 30604210560, 31970469960, 32551751232, 33154561440, 34101834624, 34429736880, 35104829760, 36168612480, 37298881620, 39348270720, 39785473728, 40689689040, 42125795712, 42627293280, 43666983360, 44206081920, 44758657944, 45906315840, 46502501760, 49731842160, 51152751936, 52657244640, 54252918720, 55087579008, 55948322430, 56836391040, 59678210592, 63940939920, 65103502464, 66309122880, 68859473760, 70209659520, 74597763240, 79570947456, 81379378080, 85254586560, 87333966720, 89517315888, 91812631680, 99463684320, 102305503872, 105314489280, 108505837440, 111896644860, 119356421184, 127881879840, 132618245760, 137718947520, 149195526480, 162758756160, 170509173120, 179034631776, 198927368640, 210628978560, 223793289720, 238712842368, 255763759680, 275437895040, 298391052960, 325517512320, 358069263552, 397854737280, 447586579440, 511527519360, 596782105920, 716138527104, 895173158880, 1193564211840, 1790346317760, 3580692635520]

約数ペア:

[(1, 3580692635520), (2, 1790346317760), (3, 1193564211840), (4, 895173158880), (5, 716138527104), (6, 596782105920), (7, 511527519360), (8, 447586579440), (9, 397854737280), (10, 358069263552), (11, 325517512320), (12, 298391052960), (13, 275437895040), (14, 255763759680), (15, 238712842368), (16, 223793289720), (17, 210628978560), (18, 198927368640), (20, 179034631776), (21, 170509173120), (22, 162758756160), (24, 149195526480), (26, 137718947520), (27, 132618245760), (28, 127881879840), (30, 119356421184), (32, 111896644860), (33, 108505837440), (34, 105314489280), (35, 102305503872), (36, 99463684320), (39, 91812631680), (40, 89517315888), (41, 87333966720), (42, 85254586560), (44, 81379378080), (45, 79570947456), (48, 74597763240), (51, 70209659520), (52, 68859473760), (54, 66309122880), (55, 65103502464), (56, 63940939920), (60, 59678210592), (63, 56836391040), (64, 55948322430), (65, 55087579008), (66, 54252918720), (68, 52657244640), (70, 51152751936), (72, 49731842160), (77, 46502501760), (78, 45906315840), (80, 44758657944), (81, 44206081920), (82, 43666983360), (84, 42627293280), (85, 42125795712), (88, 40689689040), (90, 39785473728), (91, 39348270720), (96, 37298881620), (99, 36168612480), (102, 35104829760), (104, 34429736880), (105, 34101834624), (108, 33154561440), (110, 32551751232), (112, 31970469960), (117, 30604210560), (119, 30089854080), (120, 29839105296), (121, 29592501120), (123, 29111322240), (126, 28418195520), (128, 27974161215), (130, 27543789504), (132, 27126459360), (135, 26523649152), (136, 26328622320), (140, 25576375968), (143, 25039808640), (144, 24865921080), (153, 23403219840), (154, 23251250880), (156, 22953157920), (160, 22379328972), (162, 22103040960), (164, 21833491680), (165, 21701167488), (168, 21313646640), (170, 21062897856), (176, 20344844520), (180, 19892736864), (182, 19674135360), (187, 19148088960), (189, 18945463680), (192, 18649440810), (195, 18362526336), (198, 18084306240), (204, 17552414880), (205, 17466793344), (208, 17214868440), (210, 17050917312), (216, 16577280720), (220, 16275875616), (221, 16202229120), (224, 15985234980), (231, 15500833920), (234, 15302105280), (238, 15044927040), (240, 14919552648), (242, 14796250560), (243, 14735360640), (246, 14555661120), (252, 14209097760), (255, 14041931904), (260, 13771894752), (264, 13563229680), (270, 13261824576), (272, 13164311160), (273, 13116090240), (280, 12788187984), (286, 12519904320), (287, 12476280960), (288, 12432960540), (297, 12056204160), (306, 11701609920), (308, 11625625440), (312, 11476578960), (315, 11367278208), (320, 11189664486), (324, 11051520480), (328, 10916745840), (330, 10850583744), (336, 10656823320), (340, 10531448928), (351, 10201403520), (352, 10172422260), (357, 10029951360), (360, 9946368432), (363, 9864167040), (364, 9837067680), (369, 9703774080), (374, 9574044480), (378, 9472731840), (384, 9324720405), (385, 9300500352), (390, 9181263168), (396, 9042153120), (405, 8841216384), (408, 8776207440), (410, 8733396672), (416, 8607434220), (420, 8525458656), (429, 8346602880), (432, 8288640360), (440, 8137937808), (442, 8101114560), (448, 7992617490), (451, 7939451520), (455, 7869654144), (459, 7801073280), (462, 7750416960), (468, 7651052640), (476, 7522463520), (480, 7459776324), (484, 7398125280), (486, 7367680320), (492, 7277830560), (495, 7233722496), (504, 7104548880), (510, 7020965952), (520, 6885947376), (528, 6781614840), (533, 6717997440), (540, 6630912288), (544, 6582155580), (546, 6558045120), (560, 6394093992), (561, 6382696320), (567, 6315154560), (572, 6259952160), (574, 6238140480), (576, 6216480270), (585, 6120842112), (594, 6028102080), (595, 6017970816), (605, 5918500224), (612, 5850804960), (615, 5822264448), (616, 5812812720), (624, 5738289480), (630, 5683639104), (640, 5594832243), (648, 5525760240), (656, 5458372920), (660, 5425291872), (663, 5400743040), (672, 5328411660), (680, 5265724464), (693, 5166944640), (697, 5137292160), (702, 5100701760), (704, 5086211130), (714, 5014975680), (715, 5007961728), (720, 4973184216), (726, 4932083520), (728, 4918533840), (729, 4911786880), (738, 4851887040), (748, 4787022240), (756, 4736365920), (765, 4680643968), (770, 4650250176), (780, 4590631584), (792, 4521076560), (810, 4420608192), (816, 4388103720), (819, 4372030080), (820, 4366698336), (832, 4303717110), (840, 4262729328), (847, 4227500160), (858, 4173301440), (861, 4158760320), (864, 4144320180), (880, 4068968904), (884, 4050557280), (891, 4018734720), (896, 3996308745), (902, 3969725760), (910, 3934827072), (918, 3900536640), (924, 3875208480), (935, 3829617792), (936, 3825526320), (945, 3789092736), (952, 3761231760), (960, 3729888162), (968, 3699062640), (972, 3683840160), (984, 3638915280), (990, 3616861248), (1001, 3577115520), (1008, 3552274440), (1020, 3510482976), (1040, 3442973688), (1053, 3400467840), (1056, 3390807420), (1066, 3358998720), (1071, 3343317120), (1080, 3315456144), (1088, 3291077790), (1089, 3288055680), (1092, 3279022560), (1105, 3240445824), (1107, 3234591360), (1120, 3197046996), (1122, 3191348160), (1134, 3157577280), (1144, 3129976080), (1148, 3119070240), (1152, 3108240135), (1155, 3100166784), (1170, 3060421056), (1188, 3014051040), (1190, 3008985408), (1210, 2959250112), (1215, 2947072128), (1224, 2925402480), (1230, 2911132224), (1232, 2906406360), (1248, 2869144740), (1260, 2841819552), (1287, 2782200960), (1296, 2762880120), (1309, 2735441280), (1312, 2729186460), (1320, 2712645936), (1326, 2700371520), (1344, 2664205830), (1353, 2646483840), (1360, 2632862232), (1365, 2623218048), (1377, 2600357760), (1386, 2583472320), (1394, 2568646080), (1404, 2550350880), (1408, 2543105565), (1428, 2507487840), (1430, 2503980864), (1435, 2495256192), (1440, 2486592108), (1452, 2466041760), (1456, 2459266920), (1458, 2455893440), (1476, 2425943520), (1485, 2411240832), (1496, 2393511120), (1512, 2368182960), (1530, 2340321984), (1540, 2325125088), (1547, 2314604160), (1560, 2295315792), (1573, 2276346240), (1584, 2260538280), (1599, 2239332480), (1620, 2210304096), (1632, 2194051860), (1638, 2186015040), (1640, 2183349168), (1664, 2151858555), (1680, 2131364664), (1683, 2127565440), (1694, 2113750080), (1701, 2105051520), (1716, 2086650720), (1722, 2079380160), (1728, 2072160090), (1755, 2040280704), (1760, 2034484452), (1768, 2025278640), (1782, 2009367360), (1785, 2005990272), (1804, 1984862880), (1815, 1972833408), (1820, 1967413536), (1836, 1950268320), (1845, 1940754816), (1848, 1937604240), (1870, 1914808896), (1872, 1912763160), (1890, 1894546368), (1904, 1880615880), (1920, 1864944081), (1936, 1849531320), (1944, 1841920080), (1968, 1819457640), (1980, 1808430624), (1989, 1800247680), (2002, 1788557760), (2016, 1776137220), (2040, 1755241488), (2057, 1740735360), (2079, 1722314880), (2080, 1721486844), (2091, 1712430720), (2106, 1700233920), (2112, 1695403710), (2132, 1679499360), (2142, 1671658560), (2145, 1669320576), (2160, 1657728072), (2176, 1645538895), (2178, 1644027840), (2184, 1639511280), (2210, 1620222912), (2214, 1617295680), (2240, 1598523498), (2244, 1595674080), (2255, 1587890304), (2268, 1578788640), (2288, 1564988040), (2295, 1560214656), (2296, 1559535120), (2310, 1550083392), (2340, 1530210528), (2376, 1507025520), (2380, 1504492704), (2420, 1479625056), (2430, 1473536064), (2431, 1472929920), (2448, 1462701240), (2457, 1457343360), (2460, 1455566112), (2464, 1453203180), (2496, 1434572370), (2520, 1420909776), (2541, 1409166720), (2574, 1391100480), (2583, 1386253440), (2592, 1381440060), (2618, 1367720640), (2624, 1364593230), (2640, 1356322968), (2652, 1350185760), (2665, 1343599488), (2673, 1339578240), (2688, 1332102915), (2706, 1323241920), (2720, 1316431116), (2730, 1311609024), (2754, 1300178880), (2772, 1291736160), (2788, 1284323040), (2805, 1276539264), (2808, 1275175440), (2835, 1263030912), (2856, 1253743920), (2860, 1251990432), (2870, 1247628096), (2880, 1243296054), (2904, 1233020880), (2912, 1229633460), (2916, 1227946720), (2952, 1212971760), (2970, 1205620416), (2992, 1196755560), (3003, 1192371840), (3024, 1184091480), (3060, 1170160992), (3080, 1162562544), (3094, 1157302080), (3120, 1147657896), (3146, 1138173120), (3157, 1134207360), (3159, 1133489280), (3168, 1130269140), (3198, 1119666240), (3213, 1114439040), (3240, 1105152048), (3264, 1097025930), (3267, 1096018560), (3276, 1093007520), (3280, 1091674584), (3315, 1080148608), (3321, 1078197120), (3360, 1065682332), (3366, 1063782720), (3388, 1056875040), (3402, 1052525760), (3432, 1043325360), (3444, 1039690080), (3456, 1036080045), (3465, 1033388928), (3485, 1027458432), (3510, 1020140352), (3520, 1017242226), (3536, 1012639320), (3564, 1004683680), (3570, 1002995136), (3608, 992431440), (3630, 986416704), (3640, 983706768), (3645, 982357376), (3672, 975134160), (3690, 970377408), (3696, 968802120), (3731, 959713920), (3740, 957404448), (3744, 956381580), (3780, 947273184), (3808, 940307940), (3861, 927400320), (3872, 924765660), (3888, 920960040), (3927, 911813760), (3936, 909728820), (3960, 904215312), (3978, 900123840), (4004, 894278880), (4032, 888068610), (4059, 882161280), (4080, 877620744), (4095, 874406016), (4114, 870367680), (4131, 866785920), (4158, 861157440), (4160, 860743422), (4182, 856215360), (4212, 850116960), (4224, 847701855), (4235, 845500032), (4264, 839749680), (4284, 835829280), (4290, 834660288), (4305, 831752064), (4320, 828864036), (4356, 822013920), (4368, 819755640), (4420, 810111456), (4428, 808647840), (4455, 803746944), (4480, 799261749), (4488, 797837040), (4510, 793945152), (4536, 789394320), (4576, 782494020), (4590, 780107328), (4592, 779767560), (4620, 775041696), (4641, 771534720), (4680, 765105264), (4719, 758782080), (4752, 753512760), (4760, 752246352), (4797, 746444160), (4840, 739812528), (4860, 736768032), (4862, 736464960), (4879, 733898880), (4896, 731350620), (4914, 728671680), (4920, 727783056), (4928, 726601590), (4961, 721768320), (4992, 717286185), (5005, 715423104), (5040, 710454888), (5049, 709188480), (5082, 704583360), (5103, 701683840), (5148, 695550240), (5166, 693126720), (5184, 690720030), (5236, 683860320), (5248, 682296615), (5265, 680093568), (5280, 678161484), (5304, 675092880), (5330, 671799744), (5346, 669789120), (5355, 668663424), (5412, 661620960), (5440, 658215558), (5445, 657611136), (5460, 655804512), (5508, 650089440), (5535, 646918272), (5544, 645868080), (5576, 642161520), (5610, 638269632), (5616, 637587720), (5670, 631515456), (5712, 626871960), (5720, 625995216), (5740, 623814048), (5760, 621648027), (5808, 616510440), (5824, 614816730), (5832, 613973360), (5863, 610727040), (5904, 606485880), (5940, 602810208), (5967, 600082560), (5984, 598377780), (6006, 596185920), (6048, 592045740), (6120, 585080496), (6160, 581281272), (6171, 580245120), (6188, 578651040), (6237, 574104960), (6240, 573828948), (6273, 570810240), (6292, 569086560), (6314, 567103680), (6318, 566744640), (6336, 565134570), (6396, 559833120), (6426, 557219520), (6435, 556440192), (6480, 552576024), (6528, 548512965), (6534, 548009280), (6545, 547088256), (6552, 546503760), (6560, 545837292), (6630, 540074304), (6642, 539098560), (6720, 532841166), (6732, 531891360), (6765, 529296768), (6776, 528437520), (6804, 526262880), (6864, 521662680), (6885, 520071552), (6888, 519845040), (6930, 516694464), (6970, 513729216), (7020, 510070176), (7040, 508621113), (7072, 506319660), (7128, 502341840), (7140, 501497568), (7216, 496215720), (7260, 493208352), (7280, 491853384), (7290, 491178688), (7293, 490976640), (7344, 487567080), (7371, 485781120), (7380, 485188704), (7392, 484401060), (7462, 479856960), (7480, 478702224), (7488, 478190790), (7560, 473636592), (7616, 470153970), (7623, 469722240), (7667, 467026560), (7722, 463700160), (7735, 462920832), (7744, 462382830), (7749, 462084480), (7776, 460480020), (7854, 455906880), (7865, 455269248), (7872, 454864410), (7920, 452107656), (7956, 450061920), (7995, 447866496), (8008, 447139440), (8019, 446526080), (8064, 444034305), (8118, 441080640), (8160, 438810372), (8190, 437203008), (8228, 435183840), (8262, 433392960), (8316, 430578720), (8320, 430371711), (8364, 428107680), (8415, 425513088), (8424, 425058480), (8470, 422750016), (8505, 421010304), (8528, 419874840), (8568, 417914640), (8580, 417330144), (8610, 415876032), (8640, 414432018), (8712, 411006960), (8736, 409877820), (8840, 405055728), (8856, 404323920), (8910, 401873472), (8976, 398918520), (9009, 397457280), (9020, 396972576), (9061, 395176320), (9072, 394697160), (9152, 391247010), (9180, 390053664), (9184, 389883780), (9240, 387520848), (9282, 385767360), (9360, 382552632), (9438, 379391040), (9471, 378069120), (9477, 377829760), (9504, 376756380), (9520, 376123176), (9594, 373222080), (9639, 371479680), (9680, 369906264), (9720, 368384016), (9724, 368232480), (9758, 366949440), (9792, 365675310), (9801, 365339520), (9828, 364335840), (9840, 363891528), (9856, 363300795), (9922, 360884160), (9945, 360049536), (9963, 359399040), (10010, 357711552), (10080, 355227444), (10098, 354594240), (10164, 352291680), (10206, 350841920), (10285, 348147072), (10296, 347775120), (10332, 346563360), (10368, 345360015), (10395, 344462976), (10455, 342486144), (10472, 341930160), (10530, 340046784), (10560, 339080742), (10608, 337546440), (10660, 335899872), (10692, 334894560), (10710, 334331712), (10824, 330810480), (10880, 329107779), (10890, 328805568), (10920, 327902256), (11011, 325192320), (11016, 325044720), (11070, 323459136), (11088, 322934040), (11152, 321080760), (11193, 319904640), (11220, 319134816), (11232, 318793860), (11340, 315757728), (11424, 313435980), (11440, 312997608), (11480, 311907024), (11583, 309133440), (11616, 308255220), (11648, 307408365), (11664, 306986680), (11726, 305363520), (11781, 303937920), (11808, 303242940), (11880, 301405104), (11934, 300041280), (11968, 299188890), (12012, 298092960), (12096, 296022870), (12155, 294585984), (12177, 294053760), (12240, 292540248), (12285, 291468672), (12320, 290640636), (12342, 290122560), (12376, 289325520), (12393, 288928640), (12474, 287052480), (12480, 286914474), (12546, 285405120), (12584, 284543280), (12628, 283551840), (12636, 283372320), (12672, 282567285), (12705, 281833344), (12792, 279916560), (12852, 278609760), (12870, 278220096), (12915, 277250688), (12960, 276288012), (13068, 274004640), (13090, 273544128), (13104, 273251880), (13120, 272918646), (13260, 270037152), (13284, 269549280), (13365, 267915648), (13440, 266420583), (13464, 265945680), (13530, 264648384), (13552, 264218760), (13608, 263131440), (13728, 260831340), (13770, 260035776), (13776, 259922520), (13860, 258347232), (13923, 257178240), (13940, 256864608), (14040, 255035088), (14144, 253159830), (14157, 252927360), (14256, 251170920), (14280, 250748784), (14391, 248814720), (14399, 248676480), (14432, 248107860), (14520, 246604176), (14560, 245926692), (14580, 245589344), (14586, 245488320), (14637, 244632960), (14688, 243783540), (14742, 242890560), (14760, 242594352), (14784, 242200530), (14883, 240589440), (14924, 239928480), (14960, 239351112), (14976, 239095395), (15015, 238474368), (15120, 236818296), (15147, 236396160), (15232, 235076985), (15246, 234861120), (15334, 233513280), (15444, 231850080), (15470, 231460416), (15488, 231191415), (15498, 231042240), (15552, 230240010), (15708, 227953440), (15730, 227634624), (15744, 227432205), (15785, 226841472), (15795, 226697856), (15840, 226053828), (15912, 225030960), (15990, 223933248), (16016, 223569720), (16038, 223263040), (16065, 222887808), (16236, 220540320), (16320, 219405186), (16335, 219203712), (16380, 218601504), (16456, 217591920), (16524, 216696480), (16605, 215639424), (16632, 215289360), (16728, 214053840), (16830, 212756544), (16848, 212529240), (16940, 211375008), (17010, 210505152), (17017, 210418560), (17056, 209937420), (17136, 208957320), (17160, 208665072), (17220, 207938016), (17280, 207216009), (17424, 205503480), (17472, 204938910), (17589, 203575680), (17680, 202527864), (17712, 202161960), (17820, 200936736), (17901, 200027520), (17952, 199459260), (18018, 198728640), (18040, 198486288), (18122, 197588160), (18144, 197348580), (18304, 195623505), (18360, 195026832), (18368, 194941890), (18480, 193760424), (18513, 193415040), (18564, 192883680), (18655, 191942784), (18711, 191368320), (18720, 191276316), (18819, 190270080), (18876, 189695520), (18942, 189034560), (18954, 188914880), (19008, 188378190), (19040, 188061588), (19188, 186611040), (19278, 185739840), (19305, 185480064), (19360, 184953132), (19440, 184192008), (19448, 184116240), (19516, 183474720), (19584, 182837655), (19602, 182669760), (19635, 182362752), (19656, 182167920), (19680, 181945764), (19844, 180442080), (19890, 180024768), (19926, 179699520), (20020, 178855776), (20160, 177613722), (20196, 177297120), (20295, 176432256), (20328, 176145840), (20412, 175420960), (20570, 174073536), (20592, 173887560), (20655, 173357184), (20664, 173281680), (20790, 172231488), (20910, 171243072), (20944, 170965080), (21060, 170023392), (21120, 169540371), (21216, 168773220), (21320, 167949936), (21384, 167447280), (21420, 167165856), (21648, 165405240), (21780, 164402784), (21840, 163951128), (21879, 163658880), (22022, 162596160), (22032, 162522360), (22113, 161927040), (22140, 161729568), (22176, 161467020), (22304, 160540380), (22386, 159952320), (22440, 159567408), (22464, 159396930), (22680, 157878864), (22848, 156717990), (22869, 156574080), (22880, 156498804), (22960, 155953512), (23001, 155675520), (23166, 154566720), (23205, 154306944), (23232, 154127610), (23247, 154028160), (23328, 153493340), (23452, 152681760), (23562, 151968960), (23595, 151756416), (23616, 151621470), (23760, 150702552), (23868, 150020640), (23936, 149594445), (23985, 149288832), (24024, 149046480), (24192, 148011435), (24310, 147292992), (24354, 147026880), (24395, 146779776), (24480, 146270124), (24570, 145734336), (24640, 145320318), (24684, 145061280), (24752, 144662760), (24786, 144464320), (24805, 144353664), (24948, 143526240), (24960, 143457237), (25092, 142702560), (25168, 142271640), (25245, 141837696), (25256, 141775920), (25272, 141686160), (25410, 140916672), (25515, 140336768), (25584, 139958280), (25704, 139304880), (25740, 139110048), (25830, 138625344), (25920, 138144006), (26136, 137002320), (26180, 136772064), (26208, 136625940), (26240, 136459323), (26520, 135018576), (26568, 134774640), (26730, 133957824), (26741, 133902720), (26928, 132972840), (27027, 132485760), (27060, 132324192), (27104, 132109380), (27183, 131725440), (27216, 131565720), (27456, 130415670), (27540, 130017888), (27552, 129961260), (27720, 129173616), (27846, 128589120), (27880, 128432304), (28080, 127517544), (28288, 126579915), (28314, 126463680), (28413, 126023040), (28512, 125585460), (28560, 125374392), (28782, 124407360), (28798, 124338240), (28864, 124053930), (28917, 123826560), (29040, 123302088), (29120, 122963346), (29160, 122794672), (29172, 122744160), (29274, 122316480), (29315, 122145408), (29376, 121891770), (29403, 121779840), (29484, 121445280), (29520, 121297176), (29568, 121100265), (29766, 120294720), (29835, 120016512), (29848, 119964240), (29889, 119799680), (29920, 119675556), (30030, 119237184), (30240, 118409148), (30294, 118198080), (30492, 117430560), (30668, 116756640), (30855, 116049024), (30888, 115925040), (30940, 115730208), (30996, 115521120), (31104, 115120005), (31185, 114820992), (31365, 114162048), (31416, 113976720), (31460, 113817312), (31570, 113420736), (31590, 113348928), (31680, 113026914), (31824, 112515480), (31980, 111966624), (32032, 111784860), (32076, 111631520), (32130, 111443904), (32472, 110270160), (32640, 109702593), (32670, 109601856), (32760, 109300752), (32912, 108795960), (33033, 108397440), (33048, 108348240), (33210, 107819712), (33264, 107644680), (33456, 107026920), (33579, 106634880), (33660, 106378272), (33696, 106264620), (33880, 105687504), (34020, 105252576), (34034, 105209280), (34112, 104968710), (34272, 104478660), (34320, 104332536), (34440, 103969008), (34727, 103109760), (34749, 103044480), (34848, 102751740), (34944, 102469455), (35178, 101787840), (35343, 101312640), (35360, 101263932), (35424, 101080980), (35640, 100468368), (35802, 100013760), (35904, 99729630), (36036, 99364320), (36080, 99243144), (36244, 98794080), (36288, 98674290), (36465, 98195328), (36531, 98017920), (36720, 97513416), (36736, 97470945), (36855, 97156224), (36960, 96880212), (37026, 96707520), (37128, 96441840), (37310, 95971392), (37422, 95684160), (37440, 95638158), (37638, 95135040), (37752, 94847760), (37884, 94517280), (37908, 94457440), (38016, 94189095), (38080, 94030794), (38115, 93944448), (38335, 93405312), (38376, 93305520), (38556, 92869920), (38610, 92740032), (38720, 92476566), (38745, 92416896), (38880, 92096004), (38896, 92058120), (39032, 91737360), (39204, 91334880), (39270, 91181376), (39312, 91083960), (39360, 90972882), (39688, 90221040), (39780, 90012384), (39852, 89849760), (40040, 89427888), (40095, 89305216), (40320, 88806861), (40392, 88648560), (40590, 88216128), (40656, 88072920), (40824, 87710480), (41041, 87246720), (41140, 87036768), (41184, 86943780), (41310, 86678592), (41328, 86640840), (41580, 86115744), (41769, 85726080), (41820, 85621536), (41888, 85482540), (42120, 85011696), (42432, 84386610), (42471, 84309120), (42640, 83974968), (42768, 83723640), (42840, 83582928), (43173, 82938240), (43197, 82892160), (43296, 82702620), (43560, 82201392), (43680, 81975564), (43758, 81829440), (43911, 81544320), (44044, 81298080), (44064, 81261180), (44226, 80963520), (44280, 80864784), (44352, 80733510), (44608, 80270190), (44649, 80196480), (44772, 79976160), (44880, 79783704), (44928, 79698465), (45045, 79491456), (45305, 79035264), (45360, 78939432), (45441, 78798720), (45696, 78358995), (45738, 78287040), (45760, 78249402), (45920, 77976756), (46002, 77837760), (46332, 77283360), (46410, 77153472), (46464, 77063805), (46494, 77014080), (46656, 76746670), (46904, 76340880), (47124, 75984480), (47190, 75878208), (47232, 75810735), (47355, 75613824), (47385, 75565952), (47520, 75351276), (47736, 75010320), (47970, 74644416), (48048, 74523240), (48195, 74295936), (48620, 73646496), (48708, 73513440), (48790, 73389888), (48960, 73135062), (49005, 73067904), (49140, 72867168), (49280, 72660159), (49368, 72530640), (49504, 72331380), (49572, 72232160), (49610, 72176832), (49815, 71879808), (49896, 71763120), (50184, 71351280), (50336, 71135820), (50490, 70918848), (50512, 70887960), (50544, 70843080), (50820, 70458336), (51030, 70168384), (51051, 70139520), (51168, 69979140), (51408, 69652440), (51480, 69555024), (51660, 69312672), (51840, 69072003), (52272, 68501160), (52360, 68386032), (52416, 68312970), (52767, 67858560), (53040, 67509288), (53136, 67387320), (53460, 66978912), (53482, 66951360), (53669, 66718080), (53703, 66675840), (53856, 66486420), (54054, 66242880), (54120, 66162096), (54208, 66054690), (54366, 65862720), (54432, 65782860), (54912, 65207835), (55055, 65038464), (55080, 65008944), (55104, 64980630), (55440, 64586808), (55539, 64471680), (55692, 64294560), (55760, 64216152), (55965, 63980928), (56133, 63789440), (56160, 63758772), (56457, 63423360), (56628, 63231840), (56826, 63011520), (57024, 62792730), (57120, 62687196), (57564, 62203680), (57596, 62169120), (57728, 62026965), (57834, 61913280), (57915, 61826688), (58080, 61651044), (58240, 61481673), (58320, 61397336), (58344, 61372080), (58548, 61158240), (58630, 61072704), (58752, 60945885), (58806, 60889920), (58905, 60787584), (58968, 60722640), (59040, 60648588), (59532, 60147360), (59670, 60008256), (59696, 59982120), (59778, 59899840), (59840, 59837778), (60060, 59618592), (60480, 59204574), (60588, 59099040), (60885, 58810752), (60984, 58715280), (61336, 58378320), (61710, 58024512), (61776, 57962520), (61880, 57865104), (61965, 57785728), (61992, 57760560), (62370, 57410496), (62730, 57081024), (62832, 56988360), (62920, 56908656), (63140, 56710368), (63180, 56674464), (63360, 56513457), (63427, 56453760), (63648, 56257740), (63960, 55983312), (64064, 55892430), (64152, 55815760), (64260, 55721952), (64493, 55520640), (64944, 55135080), (65340, 54800928), (65520, 54650376), (65637, 54552960), (65824, 54397980), (66066, 54198720), (66096, 54174120), (66339, 53975680), (66420, 53909856), (66528, 53822340), (66912, 53513460), (67158, 53317440), (67320, 53189136), (67392, 53132310), (67760, 52843752), (68040, 52626288), (68068, 52604640), (68224, 52484355), (68544, 52239330), (68607, 52191360), (68640, 52166268), (68880, 51984504), (69003, 51891840), (69454, 51554880), (69498, 51522240), (69615, 51435648), (69696, 51375870), (69741, 51342720), (70356, 50893920), (70686, 50656320), (70720, 50631966), (70785, 50585472), (70848, 50540490), (71280, 50234184), (71604, 50006880), (71808, 49864815), (71955, 49762944), (71995, 49735296), (72072, 49682160), (72160, 49621572), (72488, 49397040), (72576, 49337145), (72930, 49097664), (73062, 49008960), (73185, 48926592), (73440, 48756708), (73710, 48578112), (73920, 48440106), (74052, 48353760), (74256, 48220920), (74415, 48117888), (74620, 47985696), (74844, 47842080), (74880, 47819079), (75276, 47567520), (75504, 47423880), (75735, 47279232), (75768, 47258640), (75816, 47228720), (76160, 47015397), (76230, 46972224), (76670, 46702656), (76752, 46652760), (77112, 46434960), (77220, 46370016), (77440, 46238283), (77490, 46208448), (77760, 46048002), (77792, 46029060), (78064, 45868680), (78408, 45667440), (78540, 45590688), (78624, 45541980), (78720, 45486441), (79376, 45110520), (79560, 45006192), (79704, 44924880), (80080, 44713944), (80190, 44652608), (80223, 44634240), (80784, 44324280), (81081, 44161920), (81180, 44108064), (81312, 44036460), (81549, 43908480), (81648, 43855240), (82082, 43623360), (82280, 43518384), (82368, 43471890), (82620, 43339296), (82656, 43320420), (83160, 43057872), (83538, 42863040), (83640, 42810768), (83776, 42741270), (84240, 42505848), (84337, 42456960), (84864, 42193305), (84942, 42154560), (85085, 42083712), (85239, 42007680), (85280, 41987484), (85536, 41861820), (85680, 41791464), (86346, 41469120), (86394, 41446080), (86592, 41351310), (86751, 41275520), (87120, 41100696), (87360, 40987782), (87516, 40914720), (87822, 40772160), (87945, 40715136), (88088, 40649040), (88128, 40630590), (88209, 40593280), (88452, 40481760), (88560, 40432392), (88704, 40366755), (89216, 40135095), (89298, 40098240), (89505, 40005504), (89544, 39988080), (89760, 39891852), (90090, 39745728), (90610, 39517632), (90720, 39469716), (90882, 39399360), (91476, 39143520), (91520, 39124701), (91840, 38988378), (92004, 38918880), (92565, 38683008), (92664, 38641680), (92820, 38576736), (92988, 38507040), (93312, 38373335), (93555, 38273664), (93808, 38170440), (94095, 38054016), (94248, 37992240), (94380, 37939104), (94710, 37806912), (94770, 37782976), (95040, 37675638), (95472, 37505160), (95940, 37322208), (96096, 37261620), (96390, 37147968), (97240, 36823248), (97416, 36756720), (97580, 36694944), (97920, 36567531), (98010, 36533952), (98280, 36433584), (98736, 36265320), (99008, 36165690), (99099, 36132480), (99144, 36116080), (99220, 36088416), (99630, 35939904), (99671, 35925120), (99792, 35881560), (100368, 35675640), (100672, 35567910), (100737, 35544960), (100980, 35459424), (101024, 35443980), (101088, 35421540), (101640, 35229168), (102060, 35084192), (102102, 35069760), (102336, 34989570), (102816, 34826220), (102960, 34777512), (103320, 34656336), (104181, 34369920), (104247, 34348160), (104544, 34250580), (104720, 34193016), (104832, 34156485), (105534, 33929280), (106029, 33770880), (106080, 33754644), (106272, 33693660), (106920, 33489456), (106964, 33475680), (107338, 33359040), (107406, 33337920), (107712, 33243210), (108108, 33121440), (108240, 33081048), (108416, 33027345), (108732, 32931360), (108864, 32891430), (109395, 32731776), (109593, 32672640), (110110, 32519232), (110160, 32504472), (110208, 32490315), (110565, 32385408), (110880, 32293404), (111078, 32235840), (111384, 32147280), (111520, 32108076), (111930, 31990464), (112266, 31894720), (112320, 31879386), (112914, 31711680), (113256, 31615920), (113652, 31505760), (114048, 31396365), (114240, 31343598), (114345, 31314816), (115005, 31135104), (115128, 31101840), (115192, 31084560), (115668, 30956640), (115830, 30913344), (116160, 30825522), (116235, 30805632), (116640, 30698668), (116688, 30686040), (117096, 30579120), (117260, 30536352), (117612, 30444960), (117810, 30393792), (117936, 30361320), (118080, 30324294), (119064, 30073680), (119340, 30004128), (119392, 29991060), (119556, 29949920), (119680, 29918889), (120120, 29809296), (120960, 29602287), (121176, 29549520), (121770, 29405376), (121968, 29357640), (122672, 29189160), (123123, 29082240), (123420, 29012256), (123552, 28981260), (123760, 28932552), (123930, 28892864), (123984, 28880280), (124740, 28705248), (125307, 28575360), (125460, 28540512), (125664, 28494180), (125840, 28454328), (126280, 28355184), (126360, 28337232), (126854, 28226880), (127296, 28128870), (127413, 28103040), (127920, 27991656), (128128, 27946215), (128304, 27907880), (128520, 27860976), (128986, 27760320), (129519, 27646080), (129591, 27630720), (129888, 27567540), (130680, 27400464), (131040, 27325188), (131274, 27276480), (131648, 27198990), (131733, 27181440), (132132, 27099360), (132192, 27087060), (132678, 26987840), (132840, 26954928), (133056, 26911170), (133705, 26780544), (133824, 26756730), (133947, 26732160), (134316, 26658720), (134640, 26594568), (134784, 26566155), (135135, 26497152), (135520, 26421876), (135915, 26345088), (136080, 26313144), (136136, 26302320), (136323, 26266240), (137088, 26119665), (137214, 26095680), (137280, 26083134), (137760, 25992252), (138006, 25945920), (138908, 25777440), (138996, 25761120), (139230, 25717824), (139392, 25687935), (139482, 25671360), (140712, 25446960), (141372, 25328160), (141440, 25315983), (141570, 25292736), (141696, 25270245), (142065, 25204608), (142560, 25117092), (143208, 25003440), (143910, 24881472), (143990, 24867648), (144144, 24841080), (144320, 24810786), (144585, 24765312), (144976, 24698520), (145860, 24548832), (146124, 24504480), (146370, 24463296), (146880, 24378354), (147015, 24355968), (147420, 24289056), (147840, 24220053), (148104, 24176880), (148512, 24110460), (148830, 24058944), (149240, 23992848), (149445, 23959936), (149688, 23921040), (150552, 23783760), (151008, 23711940), (151470, 23639616), (151536, 23629320), (151632, 23614360), (152460, 23486112), (153153, 23379840), (153340, 23351328), (153504, 23326380), (154224, 23217480), (154440, 23185008), (154980, 23104224), (155520, 23024001), (155584, 23014530), (156128, 22934340), (156816, 22833720), (157080, 22795344), (157248, 22770990), (158301, 22619520), (158752, 22555260), (159120, 22503096), (159408, 22462440), (160160, 22356972), (160380, 22326304), (160446, 22317120), (161007, 22239360), (161109, 22225280), (161568, 22162140), (162162, 22080960), (162360, 22054032), (162624, 22018230), (163098, 21954240), (163296, 21927620), (164164, 21811680), (164560, 21759192), (164736, 21735945), (165165, 21679488), (165240, 21669648), (165312, 21660210), (166320, 21528936), (166617, 21490560), (167076, 21431520), (167280, 21405384), (167552, 21370635), (167895, 21326976), (168480, 21252924), (168674, 21228480), (169371, 21141120), (169884, 21077280), (170170, 21041856), (170478, 21003840), (170560, 20993742), (171072, 20930910), (171360, 20895732), (172692, 20734560), (172788, 20723040), (173184, 20675655), (173502, 20637760), (173635, 20621952), (173745, 20608896), (174240, 20550348), (174720, 20493891), (175032, 20457360), (175644, 20386080), (175890, 20357568), (176176, 20324520), (176256, 20315295), (176418, 20296640), (176715, 20262528), (176904, 20240880), (177120, 20216196), (178596, 20049120), (179010, 20002752), (179088, 19994040), (179520, 19945926), (180180, 19872864), (181220, 19758816), (181440, 19734858), (181764, 19699680), (182655, 19603584), (182952, 19571760), (183680, 19494189), (184008, 19459440), (185130, 19341504), (185328, 19320840), (185640, 19288368), (185976, 19253520), (187110, 19136832), (187187, 19128960), (187616, 19085220), (188190, 19027008), (188496, 18996120), (188760, 18969552), (189420, 18903456), (189540, 18891488), (190080, 18837819), (190281, 18817920), (190944, 18752580), (191880, 18661104), (192192, 18630810), (192780, 18573984), (193479, 18506880), (194480, 18411624), (194832, 18378360), (195160, 18347472), (196020, 18266976), (196560, 18216792), (196911, 18184320), (197472, 18132660), (198016, 18082845), (198198, 18066240), (198288, 18058040), (198440, 18044208), (199260, 17969952), (199342, 17962560), (199584, 17940780), (200736, 17837820), (201344, 17783955), (201474, 17772480), (201960, 17729712), (202048, 17721990), (202176, 17710770), (203280, 17614584), (204120, 17542096), (204204, 17534880), (204672, 17494785), (205205, 17449344), (205632, 17413110), (205821, 17397120), (205920, 17388756), (206640, 17328168), (207009, 17297280), (208362, 17184960), (208494, 17174080), (208845, 17145216), (209088, 17125290), (209223, 17114240), (209440, 17096508), (211068, 16964640), (212058, 16885440), (212160, 16877322), (212355, 16861824), (212544, 16846830), (213840, 16744728), (213928, 16737840), (214676, 16679520), (214812, 16668960), (215424, 16621605), (215865, 16587648), (215985, 16578432), (216216, 16560720), (216480, 16540524), (217464, 16465680), (217728, 16445715), (218790, 16365888), (219186, 16336320), (219555, 16308864), (220220, 16259616), (220320, 16252236), (221130, 16192704), (221760, 16146702), (222156, 16117920), (222768, 16073640), (223040, 16054038), (223245, 16039296), (223860, 15995232), (224532, 15947360), (224640, 15939693), (225828, 15855840), (226512, 15807960), (227205, 15759744), (227304, 15752880), (228480, 15671799), (228690, 15657408), (230010, 15567552), (230256, 15550920), (230384, 15542280), (231336, 15478320), (231660, 15456672), (232320, 15412761), (232470, 15402816), (233280, 15349334), (233376, 15343020), (234192, 15289560), (234520, 15268176), (235224, 15222480), (235620, 15196896), (235872, 15180660), (236160, 15162147), (238128, 15036840), (238680, 15002064), (238784, 14995530), (239112, 14974960), (240240, 14904648), (240669, 14878080), (242352, 14774760), (243243, 14720640), (243540, 14702688), (243936, 14678820), (244647, 14636160), (245344, 14594580), (246246, 14541120), (246840, 14506128), (247104, 14490630), (247520, 14466276), (247860, 14446432), (247968, 14440140), (249480, 14352624), (250614, 14287680), (250920, 14270256), (251328, 14247090), (251680, 14227164), (252560, 14177592), (252720, 14168616), (253011, 14152320), (253708, 14113440), (254592, 14064435), (254826, 14051520), (255255, 14027904), (255717, 14002560), (255840, 13995828), (256608, 13953940), (257040, 13930488), (257972, 13880160), (259038, 13823040), (259182, 13815360), (259776, 13783770), (261360, 13700232), (262080, 13662594), (262548, 13638240), (263296, 13599495), (263466, 13590720), (263835, 13571712), (264264, 13549680), (264384, 13543530), (265356, 13493920), (265680, 13477464), (266112, 13455585), (267410, 13390272), (267648, 13378365), (267894, 13366080), (268345, 13343616), (268515, 13335168), (268632, 13329360), (269280, 13297284), (270270, 13248576), (271040, 13210938), (271830, 13172544), (272160, 13156572), (272272, 13151160), (272646, 13133120), (274428, 13047840), (274560, 13041567), (275520, 12996126), (276012, 12972960), (277695, 12894336), (277816, 12888720), (277992, 12880560), (278460, 12858912), (278964, 12835680), (280665, 12757888), (281424, 12723480), (282285, 12684672), (282744, 12664080), (283140, 12646368), (284130, 12602304), (285120, 12558546), (286416, 12501720), (287820, 12440736), (287980, 12433824), (288288, 12420540), (288640, 12405393), (289170, 12382656), (289952, 12349260), (291720, 12274416), (292248, 12252240), (292740, 12231648), (293760, 12189177), (294030, 12177984), (294840, 12144528), (296208, 12088440), (297024, 12055230), (297297, 12044160), (297660, 12029472), (298480, 11996424), (298890, 11979968), (299013, 11975040), (299376, 11960520), (301104, 11891880), (302016, 11855970), (302211, 11848320), (302940, 11819808), (303072, 11814660), (303264, 11807180), (304920, 11743056), (306306, 11689920), (306680, 11675664), (307008, 11663190), (308448, 11608740), (308880, 11592504), (309960, 11552112), (311168, 11507265), (312256, 11467170), (312543, 11456640), (313632, 11416860), (314160, 11397672), (314496, 11385495), (316602, 11309760), (317135, 11290752), (317504, 11277630), (318087, 11256960), (318240, 11251548), (318816, 11231220), (320320, 11178486), (320760, 11163152), (320892, 11158560), (322014, 11119680), (322218, 11112640), (322465, 11104128), (323136, 11081070), (324324, 11040480), (324720, 11027016), (325248, 11009115), (326196, 10977120), (326592, 10963810), (328185, 10910592), (328328, 10905840), (328779, 10890880), (329120, 10879596), (330330, 10839744), (330480, 10834824), (330624, 10830105), (331695, 10795136), (332640, 10764468), (333234, 10745280), (334152, 10715760), (334560, 10702692), (335790, 10663488), (336960, 10626462), (337348, 10614240), (338742, 10570560), (339768, 10538640), (340340, 10520928), (340956, 10501920), (341120, 10496871), (342144, 10465455), (342720, 10447866), (343035, 10438272), (345015, 10378368), (345384, 10367280), (345576, 10361520), (347004, 10318880), (347270, 10310976), (347490, 10304448), (348480, 10275174), (348705, 10268544), (350064, 10228680), (351288, 10193040), (351780, 10178784), (352352, 10162260), (352836, 10148320), (353430, 10131264), (353808, 10120440), (354240, 10108098), (357192, 10024560), (358020, 10001376), (358176, 9997020), (359040, 9972963), (360360, 9936432), (362440, 9879408), (362880, 9867429), (363528, 9849840), (365310, 9801792), (365904, 9785880), (368016, 9729720), (369369, 9694080), (370260, 9670752), (370656, 9660420), (371280, 9644184), (371952, 9626760), (374220, 9568416), (374374, 9564480), (375232, 9542610), (375921, 9525120), (376380, 9513504), (376992, 9498060), (377520, 9484776), (378840, 9451728), (379080, 9445744), (380562, 9408960), (381888, 9376290), (382239, 9367680), (383760, 9330552), (384384, 9315405), (385560, 9286992), (386958, 9253440), (388557, 9215360), (388773, 9210240), (388960, 9205812), (389664, 9189180), (390320, 9173736), (392040, 9133488), (393120, 9108396), (393822, 9092160), (394944, 9066330), (395199, 9060480), (396396, 9033120), (396576, 9029020), (396880, 9022104), (398520, 8984976), (398684, 8981280), (399168, 8970390), (401115, 8926848), (401472, 8918910), (401841, 8910720), (402948, 8886240), (403920, 8864856), (404096, 8860995), (404352, 8855385), (405405, 8832384), (406560, 8807292), (407745, 8781696), (408240, 8771048), (408408, 8767440), (410410, 8724672), (411264, 8706555), (411642, 8698560), (411840, 8694378), (413280, 8664084), (414018, 8648640), (416724, 8592480), (416988, 8587040), (417690, 8572608), (418176, 8562645), (418446, 8557120), (418880, 8548254), (421685, 8491392), (422136, 8482320), (424116, 8442720), (424320, 8438661), (424710, 8430912), (425088, 8423415), (426195, 8401536), (427680, 8372364), (427856, 8368920), (429352, 8339760), (429624, 8334480), (431730, 8293824), (431970, 8289216), (432432, 8280360), (432960, 8270262), (433755, 8255104), (434928, 8232840), (437580, 8182944), (438372, 8168160), (439110, 8154432), (440440, 8129808), (440640, 8126118), (441045, 8118656), (442260, 8096352), (443520, 8073351), (444312, 8058960), (445536, 8036820), (446080, 8027019), (446490, 8019648), (447720, 7997616), (449064, 7973680), (451451, 7931520), (451656, 7927920), (453024, 7903980), (454410, 7879872), (454608, 7876440), (457380, 7828704), (459459, 7793280), (460020, 7783776), (460512, 7775460), (460768, 7771140), (462672, 7739160), (463320, 7728336), (464940, 7701408), (466560, 7674667), (466752, 7671510), (468384, 7644780), (469040, 7634088), (470448, 7611240), (471240, 7598448), (471744, 7590330), (474903, 7539840), (476256, 7518420), (477360, 7501032), (477568, 7497765), (478224, 7487480), (480480, 7452324), (481338, 7439040), (483021, 7413120), (484704, 7387380), (486486, 7360320), (487080, 7351344), (487872, 7339410), (489294, 7318080), (490688, 7297290), (492492, 7270560), (493680, 7253064), (494208, 7245315), (495040, 7233138), (495495, 7226496), (495720, 7223216), (495936, 7220070), (498355, 7185024), (498960, 7176312), (499851, 7163520), (501228, 7143840), (501840, 7135128), (502656, 7123545), (503360, 7113582), (503685, 7108992), (505120, 7088796), (505440, 7084308), (506022, 7076160), (507416, 7056720), (508113, 7047040), (509652, 7025760), (510510, 7013952), (511434, 7001280), (511680, 6997914), (513216, 6976970), (514080, 6965244), (515944, 6940080), (518076, 6911520), (518364, 6907680), (519552, 6891885), (520905, 6873984), (521235, 6869632), (522720, 6850116), (524160, 6831297), (525096, 6819120), (526932, 6795360), (527670, 6785856), (528528, 6774840), (528768, 6771765), (530145, 6754176), (530712, 6746960), (531360, 6738732), (534820, 6695136), (535788, 6683040), (536690, 6671808), (537030, 6667584), (537264, 6664680), (538560, 6648642), (540540, 6624288), (542080, 6605469), (543660, 6586272), (544320, 6578286), (544544, 6575580), (545292, 6566560), (547965, 6534528), (548856, 6523920), (551040, 6498063), (552024, 6486480), (555390, 6447168), (555632, 6444360), (555984, 6440280), (556920, 6429456), (557928, 6417840), (561330, 6378944), (561561, 6376320), (562848, 6361740), (564570, 6342336), (565488, 6332040), (566280, 6323184), (568260, 6301152), (570240, 6279273), (570843, 6272640), (572832, 6250860), (575640, 6220368), (575960, 6216912), (576576, 6210270), (578340, 6191328), (579904, 6174630), (580437, 6168960), (583440, 6137208), (584496, 6126120), (585480, 6115824), (588060, 6088992), (589680, 6072264), (590359, 6065280), (590733, 6061440), (592416, 6044220), (594048, 6027615), (594594, 6022080), (595320, 6014736), (596960, 5998212), (597780, 5989984), (598026, 5987520), (598752, 5980260), (602208, 5945940), (604032, 5927985), (604422, 5924160), (605880, 5909904), (606144, 5907330), (606528, 5903590), (609840, 5871528), (612612, 5844960), (613360, 5837832), (614016, 5831595), (615615, 5816448), (616896, 5804370), (617463, 5799040), (617760, 5796252), (619920, 5776056), (621027, 5765760), (624512, 5733585), (625086, 5728320), (626535, 5715072), (627264, 5708430), (628320, 5698836), (633204, 5654880), (634270, 5645376), (635008, 5638815), (636174, 5628480), (636480, 5625774), (637065, 5620608), (637632, 5615610), (640640, 5589243), (641520, 5581576), (641784, 5579280), (644028, 5559840), (644436, 5556320), (644930, 5552064), (646272, 5540535), (647595, 5529216), (647955, 5526144), (648648, 5520240), (649440, 5513508), (652392, 5488560), (653184, 5481905), (656370, 5455296), (656656, 5452920), (657558, 5445440), (658240, 5439798), (658665, 5436288), (660660, 5419872), (660960, 5417412), (663390, 5397568), (665280, 5382234), (666468, 5372640), (668304, 5357880), (669120, 5351346), (669735, 5346432), (671580, 5331744), (673920, 5313231), (674696, 5307120), (677484, 5285280), (679536, 5269320), (680680, 5260464), (681615, 5253248), (681912, 5250960), (685440, 5223933), (686070, 5219136), (690030, 5189184), (690768, 5183640), (691152, 5180760), (694008, 5159440), (694540, 5155488), (694980, 5152224), (696960, 5137587), (697410, 5134272), (697697, 5132160), (700128, 5114340), (702576, 5096520), (703560, 5089392), (704704, 5081130), (705672, 5074160), (706860, 5065632), (707616, 5060220), (708480, 5054049), (714384, 5012280), (716040, 5000688), (716352, 4998510), (720720, 4968216), (722007, 4959360), (724880, 4939704), (727056, 4924920), (729729, 4906880), (730620, 4900896), (731808, 4892940), (733941, 4878720), (736032, 4864860), (738738, 4847040), (740520, 4835376), (741312, 4830210), (742560, 4822092), (743904, 4813380), (748440, 4784208), (748748, 4782240), (750464, 4771305), (751842, 4762560), (752760, 4756752), (753984, 4749030), (755040, 4742388), (757680, 4725864), (758160, 4722872), (759033, 4717440), (761124, 4704480), (763776, 4688145), (764478, 4683840), (765765, 4675968), (767151, 4667520), (767520, 4665276), (771120, 4643496), (773916, 4626720), (777114, 4607680), (777546, 4605120), (777920, 4602906), (779328, 4594590), (780640, 4586868), (784080, 4566744), (786240, 4554198), (787644, 4546080), (789888, 4533165), (790398, 4530240), (791505, 4523904), (792792, 4516560), (793152, 4514510), (793760, 4511052), (797040, 4492488), (797368, 4490640), (798336, 4485195), (802230, 4463424), (802944, 4459455), (803682, 4455360), (805035, 4447872), (805545, 4445056), (805896, 4443120), (807840, 4432428), (810810, 4416192), (813120, 4403646), (815490, 4390848), (816480, 4385524), (816816, 4383720), (820820, 4362336), (823284, 4349280), (823680, 4347189), (826560, 4332042), (828036, 4324320), (833085, 4298112), (833448, 4296240), (833976, 4293520), (835380, 4286304), (836892, 4278560), (837760, 4274127), (843370, 4245696), (844272, 4241160), (846855, 4228224), (848232, 4221360), (849420, 4215456), (852390, 4200768), (855360, 4186182), (855712, 4184460), (858704, 4169880), (859248, 4167240), (863460, 4146912), (863940, 4144608), (864864, 4140180), (865920, 4135131), (867510, 4127552), (869856, 4116420), (875160, 4091472), (876744, 4084080), (878220, 4077216), (880880, 4064904), (881280, 4063059), (882090, 4059328), (884520, 4048176), (888624, 4029480), (891072, 4018410), (891891, 4014720), (892980, 4009824), (895440, 3998808), (897039, 3991680), (898128, 3986840), (902902, 3965760), (903312, 3963960), (906048, 3951990), (906633, 3949440), (908820, 3939936), (909216, 3938220), (914760, 3914352), (918918, 3896640), (920040, 3891888), (921024, 3887730), (921536, 3885570), (925344, 3869580), (926640, 3864168), (929880, 3850704), (933504, 3835755), (935935, 3825792), (936768, 3822390), (937629, 3818880), (938080, 3817044), (940896, 3805620), (942480, 3799224), (943488, 3795165), (949806, 3769920), (951405, 3763584), (952512, 3759210), (954261, 3752320), (954720, 3750516), (956448, 3743740), (960960, 3726162), (962676, 3719520), (966042, 3706560), (967395, 3701376), (969408, 3693690), (972972, 3680160), (974160, 3675672), (975744, 3669705), (978588, 3659040), (981376, 3648645), (984555, 3636864), (984984, 3635280), (987360, 3626532), (990080, 3616569), (990990, 3613248), (991440, 3611608), (991872, 3610035), (996710, 3592512), (997920, 3588156), (999702, 3581760), (1002456, 3571920), (1003680, 3567564), (1006720, 3556791), (1007370, 3554496), (1010240, 3544398), (1010880, 3542154), (1012044, 3538080), (1014832, 3528360), (1016226, 3523520), (1019304, 3512880), (1021020, 3506976), (1022868, 3500640), (1023360, 3498957), (1026432, 3488485), (1028160, 3482622), (1029105, 3479424), (1031888, 3470040), (1035045, 3459456), (1036152, 3455760), (1036728, 3453840), (1041810, 3436992), (1042470, 3434816), (1045440, 3425058), (1046115, 3422848), (1050192, 3409560), (1053864, 3397680), (1055340, 3392928), (1057056, 3387420), (1060290, 3377088), (1061424, 3373480), (1062720, 3369366), (1069640, 3347568), (1071576, 3341520), (1073380, 3335904), (1074060, 3333792), (1074528, 3332340), (1077120, 3324321), (1081080, 3312144), (1087320, 3293136), (1088640, 3289143), (1089088, 3287790), (1090584, 3283280), (1095930, 3267264), (1096381, 3265920), (1097712, 3261960), (1104048, 3243240), (1108107, 3231360), (1110780, 3223584), (1111264, 3222180), (1111968, 3220140), (1113840, 3214728), (1115856, 3208920), (1122660, 3189472), (1123122, 3188160), (1125696, 3180870), (1127763, 3175040), (1129140, 3171168), (1130976, 3166020), (1132560, 3161592), (1136520, 3150576), (1141686, 3136320), (1145664, 3125430), (1146717, 3122560), (1151280, 3110184), (1151920, 3108456), (1153152, 3105135), (1156680, 3095664), (1159808, 3087315), (1160874, 3084480), (1166319, 3070080), (1166880, 3068604), (1168992, 3063060), (1170960, 3057912), (1176120, 3044496), (1179360, 3036132), (1180718, 3032640), (1181466, 3030720), (1184832, 3022110), (1185597, 3020160), (1189188, 3011040), (1190640, 3007368), (1193920, 2999106), (1195560, 2994992), (1196052, 2993760), (1197504, 2990130), (1203345, 2975616), (1204416, 2972970), (1205523, 2970240), (1208844, 2962080), (1211760, 2954952), (1212288, 2953665), (1213056, 2951795), (1216215, 2944128), (1219680, 2935764), (1223235, 2927232), (1225224, 2922480), (1226720, 2918916), (1231230, 2908224), (1233792, 2902185), (1234926, 2899520), (1235520, 2898126), (1239840, 2888028), (1242054, 2882880), (1250172, 2864160), (1253070, 2857536), (1254528, 2854215), (1256640, 2849418), (1265055, 2830464), (1266408, 2827440), (1268540, 2822688), (1272348, 2814240), (1272960, 2812887), (1274130, 2810304), (1275264, 2807805), (1278585, 2800512), (1283040, 2790788), (1283568, 2789640), (1288056, 2779920), (1288872, 2778160), (1289860, 2776032), (1295190, 2764608), (1295910, 2763072), (1297296, 2760120), (1298880, 2756754), (1304784, 2744280), (1312740, 2727648), (1313312, 2726460), (1315116, 2722720), (1316480, 2719899), (1317330, 2718144), (1321320, 2709936), (1321920, 2708706), (1326780, 2698784), (1330560, 2691117), (1332936, 2686320), (1336608, 2678940), (1338240, 2675673), (1339470, 2673216), (1343160, 2665872), (1349392, 2653560), (1354353, 2643840), (1354968, 2642640), (1359072, 2634660), (1361360, 2630232), (1363230, 2626624), (1363824, 2625480), (1372140, 2609568), (1378377, 2597760), (1380060, 2594592), (1381536, 2591820), (1382304, 2590380), (1388016, 2579720), (1389080, 2577744), (1389960, 2576112), (1394820, 2567136), (1395394, 2566080), (1400256, 2557170), (1405152, 2548260), (1407120, 2544696), (1409408, 2540565), (1411344, 2537080), (1413720, 2532816), (1415232, 2530110), (1424709, 2513280), (1428768, 2506140), (1432080, 2500344), (1432704, 2499255), (1441440, 2484108), (1444014, 2479680), (1449063, 2471040), (1449760, 2469852), (1454112, 2462460), (1459458, 2453440), (1461240, 2450448), (1463616, 2446470), (1467882, 2439360), (1472064, 2432430), (1477476, 2423520), (1481040, 2417688), (1482624, 2415105), (1485120, 2411046), (1486485, 2408832), (1487808, 2406690), (1495065, 2395008), (1496880, 2392104), (1497496, 2391120), (1499553, 2387840), (1503684, 2381280), (1505520, 2378376), (1507968, 2374515), (1510080, 2371194), (1511055, 2369664), (1515360, 2362932), (1516320, 2361436), (1518066, 2358720), (1522248, 2352240), (1528956, 2341920), (1531530, 2337984), (1534302, 2333760), (1535040, 2332638), (1542240, 2321748), (1547832, 2313360), (1554228, 2303840), (1555092, 2302560), (1555840, 2301453), (1558656, 2297295), (1561280, 2293434), (1562715, 2291328), (1568160, 2283372), (1572480, 2277099), (1575288, 2273040), (1580796, 2265120), (1583010, 2261952), (1585584, 2258280), (1586304, 2257255), (1587520, 2255526), (1590435, 2251392), (1594080, 2246244), (1594736, 2245320), (1604460, 2231712), (1607364, 2227680), (1610070, 2223936), (1611090, 2222528), (1611792, 2221560), (1615680, 2216214), (1621620, 2208096), (1626240, 2201823), (1630980, 2195424), (1632960, 2192762), (1633632, 2191860), (1641640, 2181168), (1643895, 2178176), (1646568, 2174640), (1653120, 2166021), (1656072, 2162160), (1666170, 2149056), (1666896, 2148120), (1667952, 2146760), (1670760, 2143152), (1673784, 2139280), (1684683, 2125440), (1686740, 2122848), (1688544, 2120580), (1693710, 2114112), (1696464, 2110680), (1698840, 2107728), (1704780, 2100384), (1710720, 2093091), (1711424, 2092230), (1712529, 2090880), (1717408, 2084940), (1718496, 2083620), (1726920, 2073456), (1727880, 2072304), (1729728, 2070090), (1735020, 2063776), (1739712, 2058210), (1741311, 2056320), (1750320, 2045736), (1753488, 2042040), (1756440, 2038608), (1761760, 2032452), (1764180, 2029664), (1769040, 2024088), (1771077, 2021760), (1772199, 2020480), (1777248, 2014740), (1782144, 2009205), (1783782, 2007360), (1785960, 2004912), (1790880, 1999404), (1794078, 1995840), (1796256, 1993420), (1805804, 1982880), (1806624, 1981980), (1812096, 1975995), (1813266, 1974720), (1817640, 1969968), (1818432, 1969110), (1829520, 1957176), (1837836, 1948320), (1840080, 1945944), (1842048, 1943865), (1843072, 1942785), (1846845, 1938816), (1850688, 1934790), (1853280, 1932084), (1859760, 1925352), (1863081, 1921920), (1871870, 1912896), (1873536, 1911195), (1875258, 1909440), (1876160, 1908522), (1879605, 1905024), (1881792, 1902810), (1884960, 1899612)]