22500716958720

素因数分解:

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

素因数の和:196

約数の個数: 6336

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 89, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 145, 147, 154, 156, 160, 162, 165, 168, 174, 176, 178, 180, 182, 189, 192, 195, 196, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 243, 245, 252, 256, 260, 261, 264, 267, 270, 273, 280, 286, 288, 290, 294, 297, 308, 312, 315, 319, 320, 324, 330, 336, 348, 351, 352, 356, 360, 364, 377, 378, 384, 385, 390, 392, 396, 405, 406, 416, 420, 429, 432, 435, 440, 441, 445, 448, 455, 462, 464, 468, 480, 486, 490, 495, 504, 512, 520, 522, 528, 534, 539, 540, 546, 560, 567, 572, 576, 580, 585, 588, 594, 609, 616, 623, 624, 630, 637, 638, 640, 648, 660, 672, 693, 696, 702, 704, 712, 715, 720, 728, 735, 754, 756, 768, 770, 780, 783, 784, 792, 801, 810, 812, 819, 832, 840, 858, 864, 870, 880, 882, 890, 891, 896, 910, 924, 928, 936, 945, 957, 960, 972, 979, 980, 990, 1001, 1008, 1015, 1024, 1040, 1044, 1053, 1056, 1068, 1078, 1080, 1092, 1120, 1131, 1134, 1144, 1152, 1155, 1157, 1160, 1170, 1176, 1188, 1215, 1218, 1232, 1246, 1248, 1260, 1274, 1276, 1280, 1287, 1296, 1305, 1320, 1323, 1335, 1344, 1365, 1386, 1392, 1404, 1408, 1421, 1424, 1430, 1440, 1456, 1470, 1485, 1508, 1512, 1536, 1540, 1560, 1566, 1568, 1584, 1595, 1602, 1617, 1620, 1624, 1638, 1664, 1680, 1701, 1716, 1728, 1740, 1755, 1760, 1764, 1780, 1782, 1792, 1820, 1827, 1848, 1856, 1869, 1872, 1885, 1890, 1911, 1914, 1920, 1944, 1958, 1960, 1980, 2002, 2016, 2030, 2079, 2080, 2088, 2106, 2112, 2136, 2145, 2156, 2160, 2184, 2205, 2233, 2240, 2262, 2268, 2288, 2304, 2310, 2314, 2320, 2340, 2349, 2352, 2376, 2403, 2430, 2436, 2457, 2464, 2492, 2496, 2520, 2548, 2552, 2560, 2574, 2581, 2592, 2610, 2639, 2640, 2646, 2670, 2673, 2688, 2695, 2730, 2772, 2784, 2808, 2816, 2835, 2842, 2848, 2860, 2871, 2880, 2912, 2937, 2940, 2970, 3003, 3016, 3024, 3045, 3072, 3080, 3115, 3120, 3132, 3136, 3159, 3168, 3185, 3190, 3204, 3234, 3240, 3248, 3276, 3328, 3360, 3393, 3402, 3432, 3456, 3465, 3471, 3480, 3510, 3520, 3528, 3560, 3564, 3584, 3640, 3654, 3696, 3712, 3738, 3744, 3770, 3780, 3822, 3828, 3840, 3861, 3888, 3915, 3916, 3920, 3960, 3969, 4004, 4005, 4032, 4060, 4095, 4147, 4158, 4160, 4176, 4212, 4224, 4263, 4272, 4290, 4312, 4320, 4361, 4368, 4410, 4455, 4466, 4480, 4524, 4536, 4576, 4608, 4620, 4628, 4640, 4680, 4698, 4704, 4752, 4785, 4806, 4851, 4860, 4872, 4895, 4914, 4928, 4984, 4992, 5005, 5040, 5096, 5104, 5120, 5148, 5162, 5184, 5220, 5265, 5278, 5280, 5292, 5340, 5346, 5376, 5390, 5460, 5481, 5544, 5568, 5607, 5616, 5632, 5655, 5670, 5684, 5696, 5720, 5733, 5742, 5760, 5785, 5824, 5874, 5880, 5940, 6006, 6032, 6048, 6090, 6160, 6230, 6237, 6240, 6264, 6272, 6318, 6336, 6370, 6380, 6408, 6435, 6468, 6480, 6496, 6552, 6615, 6656, 6699, 6720, 6786, 6804, 6853, 6864, 6912, 6930, 6942, 6960, 7007, 7020, 7040, 7047, 7056, 7105, 7120, 7128, 7168, 7209, 7280, 7308, 7371, 7392, 7424, 7476, 7488, 7540, 7560, 7644, 7656, 7680, 7722, 7743, 7776, 7830, 7832, 7840, 7917, 7920, 7938, 8008, 8010, 8064, 8085, 8099, 8120, 8190, 8294, 8316, 8320, 8352, 8424, 8448, 8505, 8526, 8544, 8580, 8613, 8624, 8640, 8722, 8736, 8811, 8820, 8910, 8932, 8960, 9009, 9048, 9072, 9135, 9152, 9216, 9240, 9256, 9280, 9345, 9360, 9396, 9408, 9504, 9555, 9570, 9612, 9702, 9720, 9744, 9790, 9828, 9856, 9968, 9984, 10010, 10080, 10179, 10192, 10208, 10296, 10324, 10368, 10395, 10413, 10440, 10530, 10556, 10560, 10584, 10680, 10692, 10752, 10780, 10920, 10962, 11088, 11136, 11165, 11214, 11232, 11264, 11310, 11340, 11368, 11392, 11440, 11466, 11484, 11520, 11570, 11583, 11648, 11745, 11748, 11760, 11880, 11907, 12012, 12015, 12064, 12096, 12180, 12285, 12320, 12441, 12460, 12474, 12480, 12528, 12544, 12636, 12672, 12727, 12740, 12760, 12789, 12816, 12870, 12905, 12936, 12960, 12992, 13083, 13104, 13195, 13230, 13312, 13365, 13398, 13440, 13572, 13608, 13706, 13728, 13824, 13860, 13884, 13920, 14014, 14040, 14080, 14094, 14112, 14210, 14240, 14256, 14355, 14418, 14553, 14560, 14616, 14685, 14742, 14784, 14848, 14952, 14976, 15015, 15080, 15120, 15288, 15312, 15360, 15444, 15486, 15552, 15631, 15660, 15664, 15680, 15795, 15834, 15840, 15876, 16016, 16020, 16128, 16170, 16198, 16240, 16380, 16443, 16588, 16632, 16640, 16704, 16821, 16848, 16896, 16965, 17010, 17052, 17088, 17160, 17199, 17226, 17248, 17280, 17355, 17444, 17472, 17622, 17640, 17820, 17864, 17920, 18018, 18067, 18096, 18144, 18270, 18304, 18473, 18480, 18512, 18560, 18690, 18711, 18720, 18792, 18816, 19008, 19110, 19140, 19224, 19305, 19404, 19440, 19488, 19580, 19656, 19712, 19845, 19936, 19968, 20020, 20097, 20160, 20358, 20384, 20416, 20559, 20592, 20648, 20735, 20736, 20790, 20826, 20880, 21021, 21060, 21112, 21120, 21168, 21315, 21360, 21384, 21504, 21560, 21627, 21805, 21840, 21924, 22113, 22176, 22272, 22330, 22428, 22464, 22620, 22680, 22736, 22784, 22880, 22932, 22968, 23040, 23140, 23166, 23229, 23296, 23490, 23496, 23520, 23751, 23760, 23814, 24024, 24030, 24128, 24192, 24255, 24297, 24360, 24570, 24640, 24882, 24920, 24948, 24960, 25056, 25088, 25272, 25344, 25454, 25480, 25520, 25578, 25632, 25740, 25810, 25839, 25872, 25920, 25984, 26166, 26208, 26390, 26433, 26460, 26730, 26796, 26880, 27027, 27144, 27216, 27405, 27412, 27456, 27648, 27720, 27768, 27840, 28028, 28035, 28080, 28160, 28188, 28224, 28391, 28420, 28480, 28512, 28665, 28710, 28836, 29029, 29106, 29120, 29232, 29370, 29484, 29568, 29696, 29904, 29952, 30030, 30160, 30240, 30537, 30576, 30624, 30888, 30972, 31104, 31185, 31239, 31262, 31320, 31328, 31360, 31590, 31668, 31680, 31752, 32032, 32040, 32256, 32340, 32396, 32480, 32760, 32886, 33176, 33264, 33280, 33408, 33495, 33553, 33642, 33696, 33792, 33930, 34020, 34104, 34176, 34265, 34320, 34398, 34452, 34496, 34560, 34710, 34749, 34888, 34944, 35035, 35235, 35244, 35280, 35640, 35728, 35840, 36036, 36045, 36134, 36192, 36288, 36540, 36608, 36855, 36946, 36960, 37024, 37120, 37323, 37380, 37422, 37440, 37584, 37632, 38016, 38181, 38220, 38280, 38367, 38448, 38610, 38715, 38808, 38880, 38976, 39160, 39249, 39312, 39424, 39585, 39690, 39872, 39936, 40040, 40194, 40320, 40495, 40716, 40768, 40832, 41118, 41184, 41296, 41470, 41472, 41580, 41652, 41760, 42042, 42120, 42224, 42240, 42336, 42630, 42720, 42768, 43065, 43120, 43254, 43610, 43659, 43680, 43848, 44055, 44226, 44352, 44544, 44660, 44856, 44928, 45045, 45240, 45360, 45472, 45568, 45760, 45864, 45936, 46080, 46280, 46332, 46458, 46592, 46893, 46980, 46992, 47040, 47502, 47520, 47628, 47971, 48048, 48060, 48256, 48384, 48510, 48594, 48720, 49140, 49280, 49329, 49764, 49840, 49896, 49920, 50112, 50176, 50463, 50544, 50688, 50895, 50908, 50960, 51040, 51156, 51264, 51480, 51597, 51620, 51678, 51744, 51840, 51968, 52065, 52332, 52416, 52780, 52866, 52920, 53460, 53592, 53760, 54054, 54201, 54288, 54432, 54810, 54824, 54912, 55419, 55440, 55536, 55680, 56056, 56070, 56160, 56320, 56376, 56448, 56693, 56782, 56840, 56960, 57024, 57330, 57420, 57672, 57915, 58058, 58212, 58240, 58464, 58740, 58968, 59136, 59535, 59808, 59904, 60060, 60291, 60320, 60480, 61074, 61152, 61248, 61677, 61776, 61944, 62205, 62208, 62370, 62478, 62524, 62640, 62656, 62720, 63063, 63180, 63336, 63360, 63504, 63635, 63945, 64064, 64080, 64512, 64680, 64792, 64960, 65415, 65520, 65772, 66352, 66528, 66560, 66816, 66990, 67106, 67284, 67392, 67860, 68040, 68208, 68352, 68530, 68640, 68796, 68904, 68992, 69120, 69420, 69498, 69687, 69776, 69888, 70070, 70470, 70488, 70560, 71253, 71280, 71456, 72072, 72090, 72268, 72384, 72576, 72765, 72891, 73080, 73216, 73710, 73892, 73920, 74048, 74240, 74646, 74760, 74844, 74880, 75168, 75264, 76032, 76362, 76440, 76560, 76734, 76896, 77220, 77430, 77517, 77616, 77760, 77952, 78155, 78320, 78498, 78624, 78848, 79170, 79299, 79380, 79744, 80080, 80388, 80640, 80990, 81081, 81432, 81536, 81664, 82215, 82236, 82368, 82592, 82940, 82944, 83160, 83304, 83520, 84084, 84105, 84240, 84448, 84480, 84672, 85173, 85260, 85440, 85536, 85995, 86130, 86240, 86508, 87087, 87220, 87318, 87360, 87696, 88110, 88452, 88704, 89088, 89089, 89320, 89712, 89856, 90090, 90335, 90480, 90720, 90944, 91136, 91520, 91611, 91728, 91872, 92365, 92560, 92664, 92916, 93184, 93555, 93717, 93786, 93960, 93984, 94080, 95004, 95040, 95256, 95942, 96096, 96120, 96512, 96768, 97020, 97188, 97440, 98280, 98560, 98658, 99528, 99680, 99792, 99840, 100224, 100485, 100659, 100926, 101088, 101376, 101790, 101816, 101920, 102080, 102312, 102528, 102795, 102960, 103194, 103240, 103356, 103488, 103680, 103936, 104130, 104664, 104832, 105105, 105560, 105732, 105840, 106920, 107184, 107520, 108108, 108135, 108402, 108576, 108864, 109620, 109648, 109824, 110565, 110838, 110880, 111072, 111360, 111969, 112112, 112140, 112320, 112752, 112896, 113386, 113564, 113680, 113920, 114048, 114543, 114660, 114840, 115101, 115344, 115830, 116116, 116145, 116424, 116480, 116928, 117480, 117747, 117936, 118272, 118755, 119070, 119616, 119808, 120120, 120582, 120640, 120960, 121485, 122148, 122304, 122496, 123354, 123552, 123888, 124410, 124416, 124740, 124956, 125048, 125280, 125312, 125440, 126126, 126360, 126469, 126672, 126720, 127008, 127270, 127890, 128128, 128160, 129195, 129360, 129584, 129920, 130830, 130977, 131040, 131544, 132165, 132704, 133056, 133632, 133980, 134212, 134568, 134784, 135135, 135720, 136080, 136416, 136704, 137060, 137280, 137592, 137808, 137984, 138240, 138840, 138996, 139374, 139552, 139776, 140140, 140679, 140940, 140976, 141120, 141955, 142506, 142560, 142912, 143913, 144144, 144180, 144536, 144768, 145145, 145152, 145530, 145782, 146160, 146432, 147420, 147784, 147840, 148096, 148480, 149292, 149520, 149688, 149760, 150336, 150528, 151389, 152064, 152685, 152724, 152880, 153120, 153468, 153792, 154440, 154791, 154860, 155034, 155232, 155520, 155904, 156195, 156310, 156640, 156996, 157248, 158340, 158598, 158760, 159488, 160160, 160776, 161280, 161980, 162162, 162603, 162864, 163072, 163328, 164430, 164472, 164736, 165184, 165880, 166257, 166320, 166608, 167040, 167765, 168168, 168210, 168480, 168896, 168960, 169344, 170079, 170346, 170520, 170880, 171072, 171990, 172260, 172480, 173016, 173745, 174174, 174440, 174636, 174720, 175392, 176220, 176904, 177408, 178178, 178640, 179424, 179712, 180180, 180670, 180873, 180960, 181440, 181888, 183040, 183222, 183456, 183744, 184730, 185031, 185120, 185328, 185832, 186615, 187110, 187434, 187572, 187920, 187968, 188160, 189189, 190008, 190080, 190512, 190905, 191835, 191884, 192192, 192240, 193024, 193536, 194040, 194376, 194880, 196245, 196560, 197120, 197316, 198737, 199056, 199360, 199584, 199680, 200448, 200970, 201318, 201852, 202176, 203203, 203580, 203632, 203840, 204160, 204624, 205056, 205590, 205920, 206388, 206480, 206712, 206976, 207360, 207872, 208260, 209061, 209328, 209664, 210210, 211120, 211464, 211680, 213759, 213840, 214368, 216216, 216270, 216804, 217152, 217728, 218295, 218673, 219240, 219296, 219648, 221130, 221676, 221760, 222144, 222720, 223938, 224224, 224280, 224640, 225504, 225792, 226772, 227128, 227360, 227840, 228096, 229086, 229320, 229680, 230202, 230688, 231660, 232232, 232290, 232848, 232960, 233856, 234465, 234871, 234960, 235494, 235872, 236544, 237510, 237897, 238140, 239232, 239855, 240240, 241164, 241280, 241920, 242970, 243243, 244296, 244608, 244992, 246645, 246708, 247104, 247776, 248820, 248832, 249480, 249912, 250096, 250560, 250624, 250880, 252252, 252315, 252720, 252938, 253344, 253440, 254016, 254540, 255519, 255780, 256256, 256320, 257985, 258390, 258720, 259168, 259840, 261261, 261660, 261954, 262080, 263088, 264330, 265408, 266112, 267264, 267267, 267960, 268424, 269136, 269568, 270270, 271005, 271440, 272160, 272832, 273408, 274120, 274560, 275184, 275616, 275968, 277095, 277680, 277992, 278748, 279104, 279552, 280280, 281151, 281358, 281880, 281952, 282240, 283465, 283910, 285012, 285120, 285824, 287826, 288288, 288360, 289072, 289536, 290290, 290304, 291060, 291564, 292320, 294840, 295568, 295680, 296192, 298584, 299040, 299376, 299520, 300672, 301455, 301977, 302778, 304128, 305370, 305448, 305760, 306240, 306936, 307584, 308385, 308880, 309582, 309720, 310068, 310464, 311040, 311808, 312390, 312620, 313280, 313992, 314496, 315315, 316680, 317196, 317520, 318976, 320320, 321552, 322560, 323960, 324324, 325206, 325728, 326144, 326656, 328860, 328944, 329472, 330368, 331760, 332514, 332640, 333216, 334080, 335530, 335907, 336336, 336420, 336960, 337792, 338688, 340158, 340692, 341040, 341760, 342144, 343629, 343980, 344520, 344960, 345303, 346032, 347490, 348348, 348435, 348880, 349272, 349440, 350784, 352440, 353241, 353808, 354816, 356265, 356356, 357280, 358848, 359424, 360360, 361340, 361746, 361920, 362880, 363776, 364455, 366080, 366444, 366912, 367488, 369083, 369460, 370062, 370240, 370656, 371664, 373230, 374220, 374868, 375144, 375840, 375936, 376320, 378378, 379407, 380016, 380160, 381024, 381810, 383670, 383768, 384384, 384480, 386048, 387585, 388080, 388752, 389760, 392490, 393120, 394240, 394632, 396495, 397474, 398112, 398720, 399168, 400896, 401940, 402636, 403704, 404352, 405405, 406406, 407160, 407264, 407680, 408320, 409248, 410112, 411180, 411840, 412776, 412960, 413424, 413952, 414720, 416520, 418122, 418656, 419328, 420420, 422037, 422240, 422928, 423360, 425865, 427518, 427680, 428736, 431739, 432432, 432540, 433608, 434304, 435435, 435456, 436590, 437346, 438480, 438592, 439296, 442260, 443352, 443520, 444288, 445440, 445445, 447876, 448448, 448560, 449280, 451008, 451584, 453544, 454256, 454720, 455680, 456192, 458055, 458172, 458640, 459360, 460404, 461376, 463320, 464464, 464580, 465696, 465920, 467712, 468585, 468930, 469742, 469920, 470988, 471744, 475020, 475794, 476280, 478464, 479710, 480480, 482328, 482560, 483840, 485940, 486486, 487809, 488592, 489216, 489984, 493290, 493416, 494208, 495552, 497640, 498771, 498960, 499824, 500192, 501120, 501248, 503295, 504504, 504630, 505440, 505876, 506688, 506880, 508032, 509080, 510237, 511038, 511560, 512512, 512640, 515970, 516780, 517440, 518336, 519680, 522522, 523320, 523908, 524160, 526176, 528660, 530816, 532224, 534534, 535920, 536848, 538272, 539136, 540540, 542010, 542619, 542880, 544320, 545664, 548240, 549120, 550368, 551232, 551936, 554190, 555093, 555360, 555984, 557496, 558208, 559845, 560560, 562302, 562716, 563760, 563904, 564480, 566930, 567567, 567820, 570024, 570240, 571648, 572715, 575505, 575652, 576576, 576720, 578144, 579072, 580580, 580608, 582120, 583128, 584640, 588735, 589680, 591136, 591360, 592384, 596211, 597168, 598080, 598752, 599040, 601344, 602910, 603954, 605556, 609609, 610740, 610896, 611520, 612480, 613872, 615168, 616770, 617760, 619164, 619440, 620136, 620928, 622080, 623616, 623623, 624780, 625240, 626560, 627183, 627984, 628992, 630630, 632345, 633360, 634392, 635040, 637952, 640640, 641277, 643104, 647920, 648648, 650412, 651456, 652288, 654885, 656019, 657720, 657888, 658944, 660736, 663520, 665028, 665280, 666432, 668160, 671060, 671814, 672672, 672840, 673920, 675584, 677376, 680316, 681384, 682080, 683520, 684288, 687258, 687960, 689040, 689920, 690606, 692064, 694980, 696696, 696870, 697760, 698544, 698880, 701568, 703395, 704613, 704880, 706482, 707616, 709632, 712530, 712712, 714560, 717696, 719565, 720720, 722680, 723492, 723840, 725760, 727552, 728910, 732160, 732888, 733824, 734976, 738166, 738920, 740124, 740480, 741312, 743328, 746460, 748440, 749736, 750288, 751680, 751872, 752640, 756756, 756945, 758814, 760032, 760320, 762048, 763620, 766557, 767340, 767536, 768768, 768960, 773955, 775170, 776160, 777504, 779520, 783783, 784980, 786240, 789264, 792990, 794948, 796224, 797440, 798336, 801792, 801801, 803880, 805272, 807408, 808704, 810810, 812812, 813015, 814320, 814528, 815360, 816640, 818496, 820224, 822360, 823680, 825552, 825920, 826848, 827904, 831285, 833040, 836244, 837312, 838656, 840840, 844074, 844480, 845856, 846720, 850395, 851730, 855036, 855360, 857472, 863478, 864864, 865080, 867216, 868608, 870870, 870912, 873180, 874692, 876960, 877184, 884520, 886704, 887040, 888576, 890890, 895752, 896896, 897120, 898560, 902016, 904365, 905931, 907088, 908512, 909440, 912384, 916110, 916344, 917280, 918720, 920808, 922752, 925155, 926640, 928928, 929160, 931392, 935424, 937170, 937860, 939484, 939840, 941976, 943488, 945945, 950040, 951588, 952560, 956928, 959420, 960960, 964656, 965120, 967680, 971880, 972972, 975618, 977184, 978432, 979968, 986580, 986832, 988416, 991104, 993685, 995280, 997542, 997920, 999648, 1000384, 1002240, 1002496, 1006590, 1007721, 1009008, 1009260, 1010880, 1011752, 1013376, 1016015, 1016064, 1018160, 1020474, 1022076, 1023120, 1025024, 1025280, 1030887, 1031940, 1033560, 1034880, 1036672, 1039360, 1045044, 1045305, 1046640, 1047816, 1048320, 1052352, 1057320, 1059723, 1061632, 1064448, 1068795, 1069068, 1071840, 1073696, 1076544, 1078272, 1081080, 1084020, 1085238, 1085760, 1088640, 1091328, 1093365, 1096480, 1098240, 1100736, 1102464, 1107249, 1108380, 1110186, 1110720, 1111968, 1114992, 1116416, 1119690, 1121120, 1124604, 1125432, 1127520, 1127808, 1128960, 1133860, 1135134, 1135640, 1138221, 1140048, 1140480, 1143296, 1145430, 1151010, 1151304, 1153152, 1153440, 1156288, 1158144, 1161160, 1164240, 1166256, 1169280, 1174355, 1177470, 1179360, 1182272, 1182720, 1184768, 1189485, 1192422, 1194336, 1196160, 1197504, 1202688, 1205820, 1207908, 1211112, 1216215, 1219218, 1221480, 1221792, 1223040, 1224960, 1227744, 1230336, 1233540, 1235520, 1238328, 1238880, 1240272, 1241856, 1244160, 1247246, 1249560, 1250480, 1253120, 1254366, 1255968, 1257984, 1261260, 1264690, 1266111, 1266720, 1268784, 1270080, 1277595, 1281280, 1282554, 1286208, 1295217, 1295840, 1297296, 1300824, 1302912, 1306305, 1309770, 1312038, 1315440, 1315776, 1317888, 1321472, 1327040, 1330056, 1330560, 1332864, 1336320, 1336335, 1342120, 1343628, 1345344, 1345680, 1347840, 1351168, 1354752, 1360632, 1362768, 1364160, 1367040, 1368576, 1374516, 1375920, 1378080, 1379840, 1381212, 1384128, 1389960, 1391159, 1393392, 1393740, 1395520, 1397088, 1397760, 1403136, 1405755, 1406790, 1409226, 1409760, 1412964, 1415232, 1425060, 1425424, 1429120, 1435392, 1439130, 1441440, 1445360, 1446984, 1447680, 1451520, 1455104, 1457820, 1463427, 1465776, 1467648, 1469952, 1476332, 1477840, 1480248, 1480960, 1482624, 1486656, 1492920, 1496313, 1496880, 1499472, 1500576, 1503360, 1503744, 1509885, 1513512, 1513890, 1517628, 1520064, 1520640, 1524096, 1527240, 1530711, 1533114, 1534680, 1535072, 1537536, 1537920, 1547910, 1550340, 1552320, 1555008, 1559040, 1567566, 1569960, 1572480, 1578528, 1585980, 1589896, 1592448, 1594880, 1596672, 1603602, 1607760, 1610544, 1614816, 1617408, 1621620, 1625624, 1626030, 1628640, 1629056, 1630720, 1633280, 1636992, 1644097, 1644720, 1647360, 1651104, 1651840, 1653696, 1655808, 1662570, 1665279, 1666080, 1672488, 1674624, 1679535, 1681680, 1688148, 1688960, 1691712, 1693440, 1700790, 1702701, 1703460, 1710072, 1710720, 1714944, 1718145, 1726515, 1726956, 1729728, 1730160, 1734432, 1737216, 1741740, 1741824, 1746360, 1749384, 1753920, 1754368, 1766205, 1769040, 1773408, 1774080, 1777152, 1781780, 1788633, 1791504, 1793792, 1794240, 1797120, 1804032, 1808730, 1811862, 1814176, 1817024, 1818880, 1828827, 1832220, 1832688, 1834560, 1837440, 1841616, 1845415, 1845504, 1850310, 1853280, 1857856, 1858320, 1862784, 1870848, 1870869, 1874340, 1875720, 1878968, 1879680, 1883952, 1886976, 1891890, 1897035, 1900080, 1903176, 1905120, 1913856, 1918840, 1921920, 1929312, 1930240, 1943760, 1945944, 1951236, 1954368, 1956864, 1968057, 1973160, 1973664, 1976832, 1982208, 1987370, 1990560, 1995084, 1995840, 1999296, 2000768, 2004480, 2013180, 2015442, 2018016, 2018520, 2021760, 2023504, 2026752, 2032030, 2032128, 2036320, 2040948, 2044152, 2046240, 2050560, 2061774, 2063880, 2067120, 2069760, 2073344, 2090088, 2090610, 2093280, 2095632, 2096640, 2104704, 2110185, 2113839, 2114640, 2119446, 2123264, 2128896, 2137590, 2138136, 2143680, 2147392, 2153088, 2158695, 2162160, 2168040, 2170476, 2171520, 2177280, 2182656, 2186730, 2192960, 2196480, 2201472, 2204928, 2214498, 2216760, 2220372, 2221440, 2223936, 2229984, 2232832, 2239380, 2242240, 2249208, 2250864, 2255040, 2255616, 2257920, 2267720, 2270268, 2271280, 2276442, 2280096, 2280960, 2286592, 2290860, 2299671, 2302020, 2302608, 2306304, 2306880, 2312576, 2322320, 2328480, 2332512, 2338560, 2348710, 2351349, 2354940, 2358720, 2364544, 2378970, 2384844, 2388672, 2392320, 2395008, 2405376, 2405403, 2411640, 2415816, 2422224, 2432430, 2438436, 2439045, 2442960, 2443584, 2446080, 2449920, 2455488, 2460672, 2467080, 2471040, 2476656, 2477760, 2480544, 2483712, 2493855, 2494492, 2499120, 2500960, 2506240, 2508732, 2511936, 2515968, 2522520, 2529380, 2532222, 2533440, 2537568, 2540160, 2551185, 2555190, 2562560, 2565108, 2572416, 2583581, 2590434, 2591680, 2594592, 2601648, 2605824, 2612610, 2619540, 2624076, 2630880, 2631552, 2642944, 2654080, 2660112, 2661120, 2665728, 2672670, 2684240, 2687256, 2690688, 2691360, 2695680, 2702336, 2713095, 2717793, 2721264, 2725536, 2728320, 2737152, 2749032, 2751840, 2756160, 2759680, 2762424, 2768256, 2775465, 2779920, 2782318, 2786784, 2787480, 2791040, 2794176, 2806272, 2811510, 2813580, 2818452, 2819520, 2825928, 2830464, 2837835, 2850120, 2850848, 2858240, 2870784, 2878260, 2882880, 2890720, 2893968, 2895360, 2903040, 2915640, 2926854, 2931552, 2935296, 2939904, 2952664, 2955680, 2960496, 2961920, 2965248, 2973312, 2981055, 2985840, 2992626, 2993760, 2998944, 3001152, 3006720, 3007488, 3019770, 3027024, 3027780, 3035256, 3040128, 3048045, 3048192, 3054480, 3061422, 3066228, 3069360, 3070144, 3075072, 3075840, 3092661, 3095820, 3100680, 3104640, 3110016, 3118080, 3118115, 3135132, 3135915, 3139920, 3144960, 3157056, 3171960, 3179792, 3184896, 3189760, 3193344, 3206385, 3207204, 3215520, 3221088, 3229632, 3234816, 3243240, 3251248, 3252060, 3257280, 3258112, 3261440, 3273984, 3280095, 3288194, 3289440, 3294720, 3302208, 3303680, 3307392, 3321747, 3325140, 3330558, 3332160, 3344976, 3349248, 3359070, 3363360, 3376296, 3377920, 3383424, 3386880, 3401580, 3405402, 3406920, 3414663, 3420144, 3421440, 3429888, 3436290, 3453030, 3453912, 3459456, 3460320, 3468864, 3474432, 3483480, 3492720, 3498768, 3507840, 3508736, 3523065, 3532410, 3538080, 3546816, 3548160, 3554304, 3563560, 3577266, 3583008, 3587584, 3588480, 3608064, 3617460, 3623724, 3628352, 3634048, 3637760, 3657654, 3664440, 3665376, 3669120, 3674880, 3683232, 3690830, 3691008, 3700620, 3706560, 3715712, 3716640, 3725568, 3741738, 3748680, 3751440, 3757936, 3759360, 3767904, 3773952, 3783780, 3794070, 3798333, 3800160, 3806352, 3810240, 3832785, 3837680, 3843840, 3858624, 3885651, 3887520, 3891888, 3902472, 3908736, 3918915, 3936114, 3946320, 3947328, 3953664, 3964416, 3974740, 3981120, 3990168, 3991680, 3998592, 4001536, 4008960, 4009005, 4026360, 4030884, 4036032, 4037040, 4043520, 4047008, 4053504, 4064060, 4064256, 4072640, 4081896, 4088304, 4092480, 4101120, 4123548, 4127760, 4134240, 4139520, 4146688, 4173477, 4180176, 4181220, 4186560, 4191264, 4193280, 4209408, 4220370, 4227678, 4229280, 4238892, 4246528, 4275180, 4276272, 4287360, 4294784, 4306176, 4317390, 4324320, 4336080, 4340952, 4343040, 4354560, 4365312, 4373460, 4385920, 4390281, 4402944, 4409856, 4428996, 4433520, 4440744, 4442880, 4447872, 4459968, 4465664, 4478760, 4484480, 4488939, 4498416, 4501728, 4510080, 4511232, 4529655, 4535440, 4540536, 4542560, 4552884, 4560192, 4561920, 4581720, 4592133, 4599342, 4604040, 4605216, 4612608, 4613760, 4625152, 4644640, 4656960, 4665024, 4677120, 4697420, 4702698, 4709880, 4717440, 4729088, 4757940, 4769688, 4777344, 4784640, 4790016, 4810806, 4823280, 4831632, 4844448, 4864860, 4876872, 4878090, 4885920, 4887168, 4892160, 4899840, 4910976, 4932291, 4934160, 4942080, 4953312, 4955520, 4961088, 4967424, 4987710, 4988984, 4998240, 5001920, 5012480, 5017464, 5023872, 5038605, 5045040, 5058760, 5064444, 5066880, 5075136, 5080320, 5102370, 5110380, 5125120, 5130216, 5144832, 5154435, 5167162, 5180868, 5183360, 5189184, 5203296, 5211648, 5225220, 5239080, 5248152, 5261760, 5263104, 5298615, 5308160, 5320224, 5322240, 5331456, 5345340, 5365899, 5368480, 5374512, 5381376, 5382720, 5391360, 5426190, 5435586, 5442528, 5451072, 5456640, 5486481, 5498064, 5503680, 5512320, 5524848, 5536245, 5536512, 5550930, 5559840, 5564636, 5573568, 5574960, 5582080, 5588352, 5612544, 5612607, 5623020, 5627160, 5636904, 5639040, 5651856, 5660928, 5675670, 5691105, 5700240, 5701696, 5716480, 5741568, 5756520, 5765760, 5781440, 5787936, 5790720, 5831280, 5853708, 5863104, 5870592, 5905328, 5911360, 5920992, 5923840, 5930496, 5946624, 5962110, 5971680, 5985252, 5987520, 5997888, 6002304, 6013440, 6039540, 6054048, 6055560, 6070512, 6080256, 6096090, 6096384, 6108960, 6122844, 6132456, 6138720, 6140288, 6151680, 6185322, 6191640, 6201360, 6209280, 6220032, 6236230, 6270264, 6271830, 6279840, 6289920, 6314112, 6330555, 6341517, 6343920, 6359584, 6369792, 6386688, 6412770, 6414408, 6431040, 6442176, 6459264, 6476085, 6486480, 6502496, 6504120, 6514560, 6516224, 6547968, 6560190, 6576388, 6578880, 6589440, 6604416, 6607360, 6614784, 6643494, 6650280, 6661116, 6664320, 6689952, 6698496, 6718140, 6726720, 6752592, 6755840, 6766848, 6773760, 6803160, 6810804, 6813840, 6829326, 6840288, 6842880, 6859776, 6872580, 6899013, 6906060, 6907824, 6918912, 6920640, 6937728, 6955795, 6966960, 6985440, 6997536, 7015680, 7017472, 7046130, 7054047, 7064820, 7076160, 7093632, 7127120, 7154532, 7166016, 7175168, 7176960, 7216128, 7216209, 7234920, 7247448, 7256704, 7268096, 7275520, 7315308, 7317135, 7328880, 7330752, 7338240, 7349760, 7366464, 7381660, 7382016, 7401240, 7413120, 7431424, 7433280, 7451136, 7481565, 7483476, 7497360, 7502880, 7515872, 7518720, 7535808, 7547904, 7567560, 7588140, 7596666, 7600320, 7612704, 7620480, 7653555, 7665570, 7675360, 7687680, 7717248, 7750743, 7771302, 7775040, 7783776, 7804944, 7817472, 7837830, 7872228, 7892640, 7894656, 7928832, 7949480, 7962240, 7980336, 7983360, 7997184, 8003072, 8018010, 8052720, 8061768, 8072064, 8074080, 8087040, 8094016, 8107008, 8128120, 8145280, 8153379, 8163792, 8176608, 8184960, 8220485, 8247096, 8255520, 8268480, 8279040, 8293376, 8326395, 8346954, 8360352, 8362440, 8373120, 8382528, 8418816, 8440740, 8455356, 8458560, 8477784, 8513505, 8550360, 8552544, 8574720, 8589568, 8612352, 8634780, 8648640, 8672160, 8681904, 8686080, 8709120, 8746920, 8771840, 8780562, 8805888, 8819712, 8857992, 8867040, 8881488, 8885760, 8895744, 8919936, 8943165, 8957520, 8968960, 8977878, 8996832, 9003456, 9020160, 9022464, 9059310, 9070880, 9081072, 9085120, 9105768, 9120384, 9144135, 9163440, 9184266, 9198684, 9208080, 9210432, 9225216, 9227520, 9250304, 9289280, 9313920, 9330048, 9354240, 9354345, 9394840, 9405396, 9419760, 9434880, 9458176, 9515880, 9539376, 9554688, 9569280, 9580032, 9621612, 9646560, 9663264, 9688896, 9729720, 9753744, 9756180, 9771840, 9774336, 9784320, 9821952, 9840285, 9864582, 9868320, 9884160, 9906624, 9911040, 9922176, 9965241, 9975420, 9977968, 9996480, 10003840, 10034928, 10047744, 10077210, 10090080, 10117520, 10128888, 10133760, 10150272, 10160640, 10204740, 10220760, 10243989, 10260432, 10289664, 10308870, 10334324, 10361736, 10366720, 10378368, 10406592, 10423296, 10450440, 10478160, 10496304, 10523520, 10526208, 10569195, 10597230, 10616320, 10640448, 10644480, 10662912, 10690680, 10731798, 10736960, 10749024, 10762752, 10765440, 10852380, 10871172, 10885056, 10902144, 10913280, 10972962, 10996128, 11007360, 11024640, 11049696, 11072490, 11073024, 11101860, 11119680, 11129272, 11147136, 11149920, 11164160, 11176704, 11225214, 11246040, 11254320, 11273808, 11278080, 11303712, 11321856, 11351340, 11382210, 11400480, 11403392, 11432960, 11498355, 11513040, 11531520, 11562880, 11575872, 11656953, 11662560, 11707416, 11726208, 11756745, 11810656, 11822720, 11841984, 11860992, 11893248, 11924220, 11943360, 11970504, 11975040, 11995776, 12004608, 12026880, 12027015, 12079080, 12108096, 12111120, 12141024, 12160512, 12192180, 12192768, 12217920, 12245688, 12264912, 12277440, 12280576, 12303360, 12370644, 12383280, 12402720, 12418560, 12440064, 12472460, 12520431, 12540528, 12543660, 12559680, 12579840, 12628224, 12661110, 12683034, 12687840, 12719168, 12739584, 12825540, 12828816, 12862080, 12884352, 12917905, 12918528, 12952170, 12972960, 13004992, 13008240, 13029120, 13032448, 13095936, 13120380, 13152776, 13157760, 13208832, 13214720, 13229568, 13286988, 13300560, 13322232, 13328640, 13379904, 13396992, 13436280, 13453440, 13505184, 13511680, 13533696, 13588965, 13606320, 13621608, 13627680, 13658652, 13680576, 13685760, 13745160, 13776399, 13798026, 13812120, 13815648, 13837824, 13841280, 13875456, 13911590, 13933920, 13970880, 13995072, 14031360, 14092260, 14108094, 14129640, 14152320, 14187264, 14254240, 14309064, 14332032, 14353920, 14432418, 14469840, 14494896, 14513408, 14536192, 14630616, 14634270, 14657760, 14661504, 14676480, 14699520, 14732928, 14763320, 14796873, 14802480, 14826240, 14862848, 14866560, 14902272, 14963130, 14966952, 14994720, 15005760, 15031744, 15037440, 15071616, 15135120, 15176280, 15193332, 15200640, 15225408, 15240960, 15307110, 15331140, 15350720, 15375360, 15434496, 15463305, 15501486, 15542604, 15550080, 15567552, 15609888, 15634944, 15675660, 15744456, 15785280, 15789312, 15898960, 15924480, 15960672, 15966720, 15994368, 16006144, 16036020, 16097697, 16105440, 16123536, 16144128, 16148160, 16174080, 16188032, 16256240, 16290560, 16306758, 16327584, 16353216, 16369920, 16440970, 16459443, 16494192, 16511040, 16536960, 16608735, 16652790, 16693908, 16720704, 16724880, 16746240, 16765056, 16837632, 16837821, 16881480, 16910712, 16917120, 16955568, 17027010, 17073315, 17100720, 17105088, 17149440, 17179136, 17224704, 17269560, 17297280, 17344320, 17363808, 17372160, 17493840, 17543680, 17561124, 17611776, 17715984, 17734080, 17762976, 17771520, 17791488, 17839872, 17886330, 17915040, 17937920, 17955756, 17993664, 18006912, 18040320, 18085067, 18118620, 18141760, 18162144, 18170240, 18211536, 18240768, 18288270, 18326880, 18368532, 18397368, 18416160, 18420864, 18455040, 18500608, 18578560, 18627840, 18660096, 18708690, 18789680, 18810792, 18839520, 18869760, 18916352, 18991665, 19024551, 19031760, 19078752, 19109376, 19160064, 19243224, 19293120, 19326528, 19377792, 19428255, 19459440, 19507488, 19512360, 19543680, 19548672, 19643904, 19680570, 19729164, 19736640, 19768320, 19813248, 19822080, 19844352, 19930482, 19950840, 19955936, 19992960, 20007680, 20069856, 20095488, 20154420, 20180160, 20235040, 20257776, 20267520, 20300544, 20321280, 20409480, 20441520, 20487978, 20520864, 20579328, 20617740, 20668648, 20723472, 20733440, 20756736, 20813184, 20867385, 20900880, 20956320, 20992608, 21047040, 21052416, 21138390, 21194460, 21232640, 21280896, 21381360, 21463596, 21473920, 21498048, 21525504, 21530880, 21648627, 21704760, 21742344, 21770112, 21804288, 21826560, 21945924, 21951405, 21992256, 22014720, 22049280, 22099392, 22144980, 22146048, 22203720, 22239360, 22258544, 22294272, 22299840, 22328320, 22353408, 22444695, 22450428, 22492080, 22508640, 22547616, 22556160, 22607424, 22643712, 22702680, 22764420, 22800960, 22806784, 22960665, 22996710, 23026080, 23063040, 23125760, 23151744, 23252229, 23313906, 23325120, 23414832, 23452416, 23513490, 23621312, 23645440, 23683968, 23786496, 23848440, 23886720, 23941008, 23950080, 23991552, 24009216, 24054030, 24158160, 24216192, 24222240, 24282048, 24321024, 24384360, 24435840, 24491376, 24529824, 24554880, 24561152, 24661455, 24741288, 24766560, 24805440, 24837120, 24880128, 24944920, 25040862, 25081056, 25087320, 25119360, 25256448, 25322220, 25366068, 25375680, 25438336, 25651080, 25657632, 25724160, 25768704, 25835810, 25837056, 25904340, 25945920, 26009984, 26016480, 26058240, 26240760, 26305552, 26315520, 26417664, 26459136, 26573976, 26601120, 26644464, 26657280, 26759808, 26829495, 26872560, 26906880, 27010368, 27067392, 27177930, 27212640, 27243216, 27255360, 27317304, 27361152, 27432405, 27490320, 27552798, 27596052, 27624240, 27631296, 27675648, 27682560, 27750912, 27823180, 27867840, 27941760, 27990144, 28062720, 28063035, 28184520, 28216188, 28259280, 28304640, 28374528, 28508480, 28618128, 28664064, 28707840, 28864836, 28939680, 28989792, 29026816, 29072384, 29261232, 29268540, 29315520, 29323008, 29352960, 29465856, 29526640, 29593746, 29604960, 29652480, 29725696, 29733120, 29895723, 29926260, 29933904, 29989440, 30011520, 30063488, 30143232, 30270240, 30352560, 30386664, 30401280, 30450816, 30481920, 30614220, 30662280, 30701440, 30731967, 30868992, 30926610, 31002972, 31085208, 31100160, 31135104, 31219776, 31269888, 31351320, 31488912, 31570560, 31578624, 31707585, 31797920, 31848960, 31921344, 31933440, 31988736, 32072040, 32195394, 32210880, 32247072, 32288256, 32296320, 32376064, 32512480, 32581120, 32613516, 32655168, 32706432, 32739840, 32881940, 32918886, 32988384, 33022080, 33073920, 33217470, 33305580, 33387816, 33441408, 33449760, 33492480, 33530112, 33675642, 33762960, 33821424, 33834240, 33911136, 34054020, 34146630, 34201440, 34210176, 34298880, 34358272, 34495065, 34539120, 34594560, 34688640, 34727616, 34987680, 35087360, 35122248, 35270235, 35431968, 35468160, 35525952, 35582976, 35679744, 35772660, 35830080, 35875840, 35911512, 35987328, 36013824, 36080640, 36081045, 36170134, 36237240, 36283520, 36324288, 36340480, 36423072, 36481536, 36576540, 36653760, 36737064, 36794736, 36832320, 36841728, 36910080, 37157120, 37255680, 37320192, 37417380, 37561293, 37579360, 37621584, 37679040, 37739520, 37983330, 38049102, 38063520, 38157504, 38218752, 38486448, 38586240, 38653056, 38753715, 38755584, 38856510, 38918880, 39014976, 39024720, 39087360, 39097344, 39287808, 39361140, 39458328, 39473280, 39626496, 39644160, 39688704, 39860964, 39901680, 39911872, 39985920, 40015360, 40139712, 40190976, 40308840, 40360320, 40470080, 40515552, 40535040, 40601088, 40766895, 40818960, 40883040, 40975956, 41041728, 41235480, 41337296, 41446944, 41466880, 41513472, 41626368, 41734770, 41801760, 41912640, 41985216, 42094080, 42276780, 42388920, 42561792, 42762720, 42927192, 42947840, 42996096, 43061760, 43297254, 43409520, 43484688, 43540224, 43608576, 43891848, 43902810, 43984512, 44029440, 44098560, 44198784, 44289960, 44390619, 44407440, 44478720, 44517088, 44588544, 44599680, 44706816, 44889390, 44900856, 44984160, 45017280, 45095232, 45112320, 45214848, 45405360, 45528840, 45601920, 45613568, 45921330, 45993420, 46052160, 46126080, 46251520, 46303488, 46504458, 46627812, 46650240, 46829664, 46904832, 47026980, 47242624, 47290880, 47367936, 47696880, 47773440, 47882016, 47900160, 47983104, 48018432, 48108060, 48293091, 48316320, 48432384, 48444480, 48564096, 48768720, 48871680, 48982752, 49059648, 49109760, 49122304, 49322910, 49378329, 49482576, 49533120, 49610880, 49826205, 49889840, 50081724, 50162112, 50174640, 50238720, 50512896, 50513463, 50644440, 50732136, 50751360, 50876672, 51219945, 51302160, 51315264, 51448320, 51537408, 51671620, 51674112, 51808680, 51891840, 52019968, 52032960, 52116480, 52481520, 52611104, 52631040, 52835328, 53147952, 53202240, 53288928, 53314560, 53519616, 53658990, 53745120, 53813760, 54020736, 54255201, 54355860, 54425280, 54486432, 54510720, 54634608, 54722304, 54864810, 54980640, 55105596, 55192104, 55248480, 55262592, 55365120, 55501824, 55646360, 55735680, 55883520, 55980288, 56126070, 56369040, 56432376, 56518560, 56609280, 56749056, 57016960, 57073653, 57236256, 57328128, 57729672, 57879360, 57979584, 58053632, 58284765, 58522464, 58537080, 58631040, 58646016, 58931712, 59053280, 59187492, 59209920, 59304960, 59466240, 59791446, 59852520, 59867808, 59978880, 60023040, 60126976, 60286464, 60540480, 60705120, 60773328, 60802560, 60901632, 60963840, 61228440, 61324560, 61402880, 61463934, 61737984, 61853220, 62005944, 62170416, 62200320, 62270208, 62439552, 62602155, 62702640, 62977824, 63141120, 63157248, 63415170, 63595840, 63697920, 63842688, 64144080, 64390788, 64421760, 64494144, 64576512, 64592640, 64752128, 65024960, 65162240, 65227032, 65310336, 65412864, 65479680, 65763880, 65837772, 65976768, 66044160, 66147840, 66434940, 66611160, 66775632, 66882816, 66899520, 66984960, 67060224, 67351284, 67525920, 67642848, 67668480, 67822272, 68108040, 68293260, 68402880, 68420352, 68881995, 68990130, 69078240, 69189120, 69377280, 69455232, 69756687, 69975360, 70244496, 70540470, 70863936, 70936320, 71051904, 71359488, 71545320, 71660160, 71823024, 71974656, 72027648, 72162090, 72340268, 72474480, 72567040, 72648576, 72680960, 72846144, 72963072, 73153080, 73307520, 73474128, 73589472, 73664640, 73683456, 73984365, 74314240, 74511360, 74640384, 74834760, 75122586, 75158720, 75243168, 75358080, 75966660, 76098204, 76127040, 76315008, 76972896, 77172480, 77306112, 77507430, 77511168, 77713020, 77837760, 78029952, 78049440, 78174720, 78722280, 78916656, 78946560, 79252992, 79377408, 79721928, 79803360, 79823744, 79971840, 80030720, 80279424, 80488485, 80617680, 80720640, 80940160, 81031104, 81202176, 81533790, 81637920, 81766080, 81951912, 82083456, 82297215, 82470960, 82674592, 82893888, 83026944, 83252736, 83469540, 83603520, 83825280, 83970432, 84188160, 84189105, 84553560, 84777840, 85123584, 85525440, 85854384, 85895680, 85992192, 86123520, 86594508, 86819040, 86969376, 87080448, 87217152, 87783696, 87805620, 87969024, 88058880, 88397568, 88579920, 88781238, 88814880, 88957440, 89034176, 89177088, 89199360, 89687169, 89778780, 89801712, 89968320, 90034560, 90190464, 90425335, 90429696, 90810720, 91057680, 91203840, 91227136, 91842660, 91986840, 92104320, 92503040, 92606976, 93008916, 93255624, 93300480, 93659328, 93809664, 94053960, 94485248, 94581760, 94735872, 95122755, 95393760, 95546880, 95764032, 95800320, 95966208, 96216120, 96586182, 96632640, 96864768, 96888960, 97128192, 97537440, 97743360, 97965504, 98119296, 98219520, 98645820, 98756658, 98965152, 99066240, 99221760, 99652410, 99779680, 100163448, 100324224, 100349280, 100477440, 101026926, 101288880, 101464272, 101502720, 101753344, 102439890, 102604320, 102630528, 102896640, 103074816, 103343240, 103617360, 103783680, 104039936, 104065920, 104963040, 105222208, 105262080, 106295904, 106404480, 106577856, 107039232, 107317980, 107490240, 107627520, 108041472, 108243135, 108510402, 108711720, 108850560, 108972864, 109021440, 109269216, 109444608, 109729620, 109961280, 110211192, 110384208, 110496960, 110525184, 110730240, 111292720, 111471360, 111767040, 111960576, 112252140, 112683879, 112738080, 112864752, 113037120, 113218560, 114033920, 114147306, 114472512, 114656256, 115459344, 115758720, 115959168, 116261145, 116569530, 117044928, 117074160, 117262080, 117292032, 117863424, 118106560, 118374984, 118419840, 118932480, 119582892, 119705040, 119735616, 119957760, 120046080, 120253952, 120572928, 121080960, 121410240, 121546656, 121605120, 121803264, 122456880, 122649120, 122805760, 122927868, 123706440, 124011888, 124340832, 124400640, 124540416, 124879104, 125204310, 125405280, 125955648, 126282240, 126830340, 127191680, 127685376, 128288160, 128781576, 128843520, 128988288, 129185280, 129504256, 130049920, 130454064, 130620672, 130825728, 131527760, 131675544, 131953536, 132088320, 132295680, 132869880, 133171857, 133222320, 133551264, 133765632, 133799040, 134120448, 134702568, 135051840, 135285696, 135336960, 135644544, 136216080, 136586520, 136805760, 136840704, 137763990, 137980260, 138156480, 138378240, 138754560, 138910464, 139513374, 139950720, 140488992, 141080940, 141727872, 141872640, 142103808, 143090640, 143320320, 143646048, 143949312, 144055296, 144324180, 144680536, 144948960, 145134080, 145297152, 145361920, 145692288, 146306160, 146615040, 146948256, 147178944, 147329280, 147366912, 147968730, 148628480, 149478615, 149669520, 150245172, 150317440, 150486336, 150716160, 151540389, 151933320, 152196408, 152254080, 152630016, 153659835, 153945792, 154344960, 154612224, 155014860, 155022336, 155426040, 155675520, 156059904, 156098880, 156349440, 157444560, 157833312, 157893120, 158505984, 159443856, 159606720, 159647488, 159943680, 160558848, 160976970, 161235360, 161441280, 161880320, 162062208, 162765603, 163067580, 163275840, 163532160, 163903824, 164166912, 164594430, 164941920, 165349184, 165787776, 166505472, 166939080, 167207040, 167650560, 167940864, 168378210, 169107120, 169555680, 170247168, 171050880, 171708768, 171791360, 171984384, 173189016, 173638080, 173938752, 174160896, 175567392, 175611240, 175938048, 176795136, 177159840, 177562476, 177629760, 177914880, 178068352, 178398720, 179374338, 179557560, 179603424, 179936640, 180069120, 180380928, 180850670, 180859392, 181621440, 182115360, 182407680, 183685320, 183973680, 184208640, 185213952, 186017832, 186511248, 186600960, 187318656, 187806465, 188107920, 188970496, 189471744, 190245510, 190787520, 191093760, 191528064, 192432240, 193172364, 193265280, 193729536, 193777920, 194256384, 195074880, 195486720, 195931008, 196238592, 196439040, 197291640, 197513316, 197930304, 198132480, 198443520, 199304820, 199559360, 200326896, 200648448, 200698560, 200954880, 202053852, 202577760, 202928544, 203005440, 203506688, 204879780, 205208640, 205261056, 206686480, 207234720, 207567360, 208079872, 208131840, 209270061, 209926080, 210444416, 212591808, 212808960, 213155712, 214078464, 214635960, 214980480, 216082944, 216486270, 217020804, 217423440, 217701120, 217945728, 218042880, 218538432, 218889216, 219459240, 219922560, 220422384, 220768416, 220993920, 221050368, 221953095, 222585440, 222942720, 223534080, 223921152, 224504280, 225367758, 225476160, 225729504, 226074240, 228067840, 228294612, 228945024, 230918688, 231517440, 231918336, 232522290, 233139060, 234089856, 234148320, 234524160, 236213120, 236749968, 236839680, 239165784, 239410080, 239471232, 239915520, 240092160, 240507904, 241465455, 242161920, 242820480, 243093312, 243606528, 244913760, 245298240, 245611520, 245855736, 246891645, 247412880, 248023776, 248681664, 249080832, 249758208, 250408620, 250810560, 251911296, 252564480, 252567315, 253660680, 254383360, 255370752, 256576320, 257563152, 257687040, 257976576, 258370560, 260099840, 260908128, 261241344, 261651456, 263055520, 263351088, 263907072, 264176640, 265739760, 266343714, 266444640, 267102528, 267531264, 267598080, 269405136, 270103680, 270571392, 271276005, 271289088, 272432160, 273173040, 273611520, 273681408, 275527980, 275960520, 276312960, 277509120, 277820928, 279026748, 279901440, 280977984, 282161880, 283455744, 283745280, 284207616, 285368265, 286181280, 286640640, 287292096, 287898624, 288648360, 289361072, 289897920, 290268160, 290594304, 291384576, 292612320, 293230080, 293896512, 294357888, 294658560, 295937460, 298957230, 299339040, 300490344, 300634880, 300972672, 301432320, 303080778, 303866640, 304392816, 304508160, 305260032, 307319670, 307891584, 308689920, 309224448, 310029720, 310852080, 311351040, 312119808, 312197760, 314889120, 315666624, 315786240, 318887712, 319213440, 319294976, 321117696, 321953940, 322470720, 322882560, 323760640, 324124416, 325531206, 326135160, 326551680, 327064320, 327807648, 328333824, 329188860, 329883840, 330698368, 331575552, 333878160, 334414080, 335301120, 335881728, 336756420, 338051637, 338214240, 339111360, 342101760, 343417536, 343968768, 346378032, 347276160, 347877504, 348783435, 351134784, 351222480, 351876096, 353590272, 354319680, 355124952, 355259520, 356136704, 356797440, 358748676, 359115120, 359206848, 359873280, 360138240, 360761856, 361701340, 361718784, 363242880, 364230720, 364815360, 367370640, 367947360, 368417280, 372035664, 373022496, 373201920, 374637312, 375612930, 376215840, 377940992, 380491020, 381575040, 383056128, 384864480, 386344728, 386530560, 387555840, 388512768, 390149760, 391862016, 392477184, 394583280, 395026632, 395860608, 396264960, 396887040, 398609640, 399118720, 399515571, 400653792, 401296896, 401397120, 404107704, 405155520, 405857088, 406010880, 409759560, 410417280, 410522112, 413372960, 414469440, 415134720, 416263680, 418540122, 419852160, 420888832, 425183616, 425617920, 426311424, 429271920, 429960960, 432165888, 432972540, 434041608, 434846880, 435402240, 435891456, 436085760, 437076864, 438918480, 439845120, 440844768, 441536832, 441987840, 442100736, 443906190, 445170880, 445885440, 448435845, 449008560, 450735516, 450952320, 451459008, 452148480, 456135680, 456589224, 457890048, 461837376, 463034880, 463836672, 465044580, 466278120, 468179712, 468296640, 469048320, 472426240, 473499936, 473679360, 478331568, 478820160, 478942464, 479831040, 482930910, 484323840, 485640960, 486186624, 488296809, 489827520, 490596480, 491711472, 493783290, 494825760, 496047552, 497363328, 499516416, 500817240, 501621120, 503822592, 505134630, 507321360, 508766720, 510741504, 513152640, 515126304, 515374080, 515953152, 520199680, 521816256, 522482688, 526111040, 526702176, 527814144, 531479520, 532687428, 532889280, 534205056, 535196160, 538810272, 540207360, 541142784, 542552010, 542578176, 544864320, 546346080, 547223040, 551055960, 551921040, 552625920, 555641856, 558053496, 559802880, 561955968, 563419395, 564323760, 566911488, 568415232, 570736530, 572362560, 573281280, 574584192, 577296720, 578722144, 579795840, 581188608, 582769152, 585224640, 586460160, 587793024, 588715776, 589317120, 591874920, 597914460, 598678080, 600980688, 601269760, 601945344, 602864640, 606161556, 607733280, 608785632, 609016320, 610520064, 614639340, 615783168, 620059440, 621704160, 622702080, 624239616, 624395520, 627810183, 629778240, 631333248, 637775424, 638426880, 638589952, 642235392, 643907880, 644941440, 647521280, 648248832, 651062412, 652270320, 653103360, 654128640, 655615296, 656667648, 658377720, 659767680, 661396736, 663151104, 665859285, 667756320, 668828160, 670602240, 671763456, 673512840, 676103274, 676428480, 678222720, 684203520, 686835072, 692756064, 694552320, 695755008, 697566870, 702269568, 702444960, 708639360, 710249904, 710519040, 712273408, 717497352, 718230240, 718413696, 719746560, 720276480, 721523712, 723402680, 726485760, 728461440, 734741280, 735894720, 736834560, 744071328, 746044992, 749274624, 751225860, 752431680, 757701945, 760982040, 763150080, 766112256, 769728960, 772689456, 773061120, 775111680, 780299520, 783724032, 784954368, 789166560, 790053264, 791721216, 792529920, 797219280, 798237440, 799031142, 801307584, 802593792, 802794240, 808215408, 810311040, 811714176, 813828015, 819519120, 820834560, 821044224, 826745920, 828938880, 832527360, 837080244, 839704320, 841777664, 850367232, 851235840, 852622848, 858543840, 859921920, 865945080, 868083216, 869693760, 870804480, 871782912, 874153728, 877836960, 879690240, 881689536, 883073664, 883975680, 887812380, 890341760, 896871690, 898017120, 901471032, 901904640, 902918016, 904296960, 913178448, 915780096, 923674752, 926069760, 927673344, 930089160, 932556240, 936359424, 936593280, 944852480, 946999872, 947358720, 956663136, 957640320, 957884928, 965861820, 968647680, 971281920, 972373248, 976593618, 979655040, 981192960, 983422944, 987566580, 989651520, 992095104, 994726656, 1001634480, 1003242240, 1007645184, 1010269260, 1014642720, 1017533440, 1026305280, 1030252608, 1031906304, 1040399360, 1043632512, 1046350305, 1052222080, 1053404352, 1055628288, 1062959040, 1065374856, 1065778560, 1068410112, 1070392320, 1077620544, 1080414720, 1082285568, 1085104020, 1085156352, 1089728640, 1092692160, 1094446080, 1102111920, 1103842080, 1105251840, 1116106992, 1119605760, 1123911936, 1126838790, 1128647520, 1133822976, 1141473060, 1144725120, 1149168384, 1154593440, 1157444288, 1159591680, 1165538304, 1170449280, 1175586048, 1177431552, 1183749840, 1195828920, 1197356160, 1201961376, 1202539520, 1203890688, 1212323112, 1215466560, 1217571264, 1218032640, 1229278680, 1231566336, 1240118880, 1243408320, 1245404160, 1248791040, 1255620366, 1259556480, 1262666496, 1275550848, 1276853760, 1287815760, 1289882880, 1296497664, 1302124824, 1304540640, 1306206720, 1308257280, 1311230592, 1316755440, 1319535360, 1322793472, 1326302208, 1331718570, 1335512640, 1337656320, 1347025680, 1352206548, 1352856960, 1356445440, 1368407040, 1373670144, 1385512128, 1389104640, 1391510016, 1395133740, 1404539136, 1404889920, 1417278720, 1420499808, 1421038080, 1424546816, 1434994704, 1436460480, 1436827392, 1439493120, 1446805360, 1452971520, 1456922880, 1464890427, 1469482560, 1471789440, 1488142656, 1492089984, 1498549248, 1502451720, 1504863360, 1515403890, 1521964080, 1526300160, 1532224512, 1539457920, 1545378912, 1546122240, 1560599040, 1567448064, 1578333120, 1580106528, 1583442432, 1594438560, 1596474880, 1598062284, 1602615168, 1605588480, 1616430816, 1620622080, 1623428352, 1627656030, 1639038240, 1641669120, 1653491840, 1657877760, 1674160488, 1679408640, 1683555328, 1690258185, 1700734464, 1705245696, 1717087680, 1719843840, 1731890160, 1736166432, 1739387520, 1743565824, 1748307456, 1755673920, 1759380480, 1763379072, 1766147328, 1767951360, 1775624760, 1780683520, 1793743380, 1796034240, 1802942064, 1803809280, 1805836032, 1808593920, 1826356896, 1831560192, 1847349504, 1860178320, 1865112480, 1872718848, 1873186560, 1889704960, 1893999744, 1913326272, 1915280640, 1915769856, 1931723640, 1942563840, 1944746496, 1953187236, 1959310080, 1962385920, 1966845888, 1975133160, 1979303040, 1984190208, 1989453312, 1997577855, 2003268960, 2006484480, 2015290368, 2020538520, 2029285440, 2052610560, 2060505216, 2087265024, 2092700610, 2104444160, 2106808704, 2125918080, 2130749712, 2131557120, 2136820224, 2155241088, 2160829440, 2164571136, 2170208040, 2179457280, 2185384320, 2204223840, 2207684160, 2210503680, 2232213984, 2247823872, 2253677580, 2257295040, 2282946120, 2289450240, 2298336768, 2309186880, 2314888576, 2319183360, 2340898560, 2351172096, 2354863104, 2367499680, 2391657840, 2394712320, 2403922752, 2407781376, 2424646224, 2430933120, 2435142528, 2441484045, 2458557360, 2463132672, 2480237760, 2486816640, 2497582080, 2511240732, 2519112960, 2525332992, 2551101696, 2553707520, 2575631520, 2579765760, 2604249648, 2609081280, 2612413440, 2622461184, 2633510880, 2639070720, 2645586944, 2663437140, 2671025280, 2694051360, 2704413096, 2705713920, 2712890880, 2747340288, 2771024256, 2778209280, 2783020032, 2790267480, 2809078272, 2809779840, 2834557440, 2840999616, 2842076160, 2869989408, 2872920960, 2873654784, 2893610720, 2905943040, 2913845760, 2929780854, 2938965120, 2943578880, 2976285312, 2984179968, 3004903440, 3009726720, 3030807780, 3043928160, 3052600320, 3078915840, 3090757824, 3121198080, 3139050915, 3156666240, 3160213056, 3166884864, 3188877120, 3192949760, 3196124568, 3205230336, 3211176960, 3232861632, 3241244160, 3246856704, 3255312060, 3278076480, 3283338240, 3306983680, 3315755520, 3348320976, 3358817280, 3380516370, 3401468928, 3434175360, 3463780320, 3472332864, 3478775040, 3496614912, 3511347840, 3526758144, 3532294656, 3551249520, 3561367040, 3587486760, 3592068480, 3605884128, 3607618560, 3611672064, 3652713792, 3694699008, 3720356640, 3730224960, 3746373120, 3787999488, 3826652544, 3830561280, 3863447280, 3889492992, 3906374472, 3918620160, 3924771840, 3933691776, 3950266320, 3958606080, 3968380416, 3978906624, 3995155710, 4006537920, 4012968960, 4041077040, 4058570880, 4105221120, 4121010432, 4174530048, 4185401220, 4208888320, 4213617408, 4251836160, 4261499424, 4263114240, 4273640448, 4310482176, 4340416080, 4358914560, 4370768640, 4394671281, 4408447680, 4415368320, 4464427968, 4495647744, 4507355160, 4514590080, 4565892240, 4578900480, 4596673536, 4618373760, 4629777152, 4638366720, 4681797120, 4702344192, 4734999360, 4783315680, 4789424640, 4807845504, 4849292448, 4861866240, 4870285056, 4882968090, 4917114720, 4960475520, 4973633280, 5022481464, 5038225920, 5050665984, 5102203392, 5151263040, 5159531520, 5208499296, 5218162560, 5244922368, 5267021760, 5278141440, 5326874280, 5342050560, 5388102720, 5408826192, 5411427840, 5425781760, 5494680576, 5542048512, 5580534960, 5618156544, 5619559680, 5669114880, 5681999232, 5739978816, 5745841920, 5747309568, 5787221440, 5827691520, 5859561708, 5877930240, 5887157760, 5952570624, 5968359936, 6009806880, 6019453440, 6061615560, 6087856320, 6157831680, 6181515648, 6278101830, 6313332480, 6320426112, 6377754240, 6392249136, 6410460672, 6465723264, 6482488320, 6493713408, 6510624120, 6556152960, 6613967360, 6631511040, 6696641952, 6761032740, 6868350720, 6927560640, 6944665728, 6957550080, 7022695680, 7053516288, 7064589312, 7102499040, 7122734080, 7174973520, 7184136960, 7211768256, 7223344128, 7305427584, 7324452135, 7389398016, 7440713280, 7460449920, 7492746240, 7575998976, 7653305088, 7661122560, 7726894560, 7812748944, 7837240320, 7867383552, 7900532640, 7917212160, 7936760832, 7990311420, 8013075840, 8082154080, 8117141760, 8242020864, 8349060096, 8370802440, 8417776640, 8427234816, 8503672320, 8522998848, 8526228480, 8620964352, 8680832160, 8717829120, 8741537280, 8789342562, 8816895360, 8830736640, 8928855936, 9014710320, 9029180160, 9131784480, 9157800960, 9236747520, 9259554304, 9363594240, 9469998720, 9566631360, 9578849280, 9615691008, 9698584896, 9723732480, 9740570112, 9765936180, 9834229440, 9920951040, 9947266560, 10044962928, 10076451840, 10204406784, 10302526080, 10416998592, 10436325120, 10489844736, 10534043520, 10653748560, 10684101120, 10776205440, 10817652384, 10822855680, 11084097024, 11161069920, 11239119360, 11363998464, 11479957632, 11491683840, 11574442880, 11719123416, 11755860480, 11774315520, 11905141248, 11936719872, 12019613760, 12038906880, 12123231120, 12175712640, 12315663360, 12363031296, 12556203660, 12626664960, 12640852224, 12755508480, 12784498272, 12820921344, 12931446528, 13021248240, 13112305920, 13227934720, 13393283904, 13522065480, 13736701440, 13855121280, 13889331456, 13915100160, 14045391360, 14107032576, 14204998080, 14349947040, 14368273920, 14423536512, 14610855168, 14648904270, 14881426560, 14920899840, 15151997952, 15306610176, 15453789120, 15625497888, 15734767104, 15801065280, 15834424320, 15980622840, 16026151680, 16164308160, 16234283520, 16484041728, 16741604880, 16854469632, 17007344640, 17045997696, 17241928704, 17361664320, 17483074560, 17578685124, 17633790720, 17661473280, 17857711872, 18029420640, 18058360320, 18263568960, 18473495040, 18519108608, 18939997440, 19133262720, 19231382016, 19397169792, 19447464960, 19481140224, 19531872360, 19668458880, 19841902080, 19894533120, 20089925856, 20605052160, 20833997184, 20872650240, 21068087040, 21307497120, 21368202240, 21552410880, 21635304768, 21973356405, 22168194048, 22322139840, 22478238720, 22727996928, 22959915264, 22983367680, 23148885760, 23438246832, 23511720960, 23810282496, 24039227520, 24246462240, 24351425280, 24726062592, 25112407320, 25253329920, 25281704448, 25511016960, 25568996544, 25862893056, 26042496480, 26224611840, 26786567808, 27044130960, 27473402880, 27710242560, 27778662912, 28090782720, 28409996160, 28699894080, 28736547840, 28847073024, 29221710336, 29297808540, 29762853120, 29841799680, 30613220352, 30907578240, 31250995776, 31469534208, 31602130560, 31961245680, 32052303360, 32328616320, 32468567040, 33483209760, 34091995392, 34723328640, 35157370248, 35267581440, 35322946560, 35715423744, 36058841280, 36116720640, 36527137920, 36946990080, 37879994880, 38266525440, 38462764032, 38794339584, 39063744720, 39336917760, 39683804160, 40179851712, 41210104320, 41667994368, 41745300480, 42136174080, 42614994240, 43104821760, 43270609536, 43946712810, 44644279680, 45455993856, 45919830528, 46297771520, 46876493664, 48078455040, 48492924480, 48702850560, 49452125184, 50224814640, 50563408896, 51022033920, 51137993088, 51725786112, 52084992960, 52449223680, 53573135616, 54088261920, 55420485120, 55557325824, 56819992320, 57399788160, 57694146048, 58443420672, 58595617080, 59525706240, 59683599360, 61815156480, 62501991552, 63204261120, 63922491360, 64104606720, 64657232640, 66966419520, 68183990784, 69446657280, 70314740496, 70535162880, 71430847488, 72117682560, 73054275840, 75759989760, 76533050880, 77588679168, 78127489440, 78673835520, 80359703424, 82420208640, 83335988736, 84272348160, 85229988480, 86209643520, 86541219072, 87893425620, 89288559360, 91839661056, 92595543040, 93752987328, 96156910080, 96985848960, 97405701120, 100449629280, 102275986176, 104169985920, 107146271232, 108176523840, 110840970240, 113639984640, 114799576320, 115388292096, 117191234160, 119051412480, 123630312960, 125003983104, 126408522240, 127844982720, 129314465280, 133932839040, 136367981568, 138893314560, 140629480992, 144235365120, 146108551680, 153066101760, 155177358336, 156254978880, 157347671040, 160719406848, 166671977472, 170459976960, 173082438144, 175786851240, 178577118720, 187505974656, 192313820160, 193971697920, 200899258560, 204551972352, 208339971840, 214292542464, 216353047680, 227279969280, 229599152640, 234382468320, 247260625920, 250007966208, 252817044480, 255689965440, 258628930560, 267865678080, 277786629120, 281258961984, 288470730240, 292217103360, 312509957760, 321438813696, 340919953920, 346164876288, 351573702480, 357154237440, 375011949312, 387943395840, 401798517120, 409103944704, 416679943680, 432706095360, 459198305280, 468764936640, 500015932416, 511379930880, 535731356160, 562517923968, 576941460480, 625019915520, 642877627392, 681839907840, 703147404960, 750023898624, 775886791680, 803597034240, 833359887360, 865412190720, 937529873280, 1022759861760, 1071462712320, 1125035847936, 1250039831040, 1406294809920, 1500047797248, 1607194068480, 1730824381440, 1875059746560, 2045519723520, 2250071695872, 2500079662080, 2812589619840, 3214388136960, 3750119493120, 4500143391744, 5625179239680, 7500238986240, 11250358479360, 22500716958720]

約数ペア:

[(1, 22500716958720), (2, 11250358479360), (3, 7500238986240), (4, 5625179239680), (5, 4500143391744), (6, 3750119493120), (7, 3214388136960), (8, 2812589619840), (9, 2500079662080), (10, 2250071695872), (11, 2045519723520), (12, 1875059746560), (13, 1730824381440), (14, 1607194068480), (15, 1500047797248), (16, 1406294809920), (18, 1250039831040), (20, 1125035847936), (21, 1071462712320), (22, 1022759861760), (24, 937529873280), (26, 865412190720), (27, 833359887360), (28, 803597034240), (29, 775886791680), (30, 750023898624), (32, 703147404960), (33, 681839907840), (35, 642877627392), (36, 625019915520), (39, 576941460480), (40, 562517923968), (42, 535731356160), (44, 511379930880), (45, 500015932416), (48, 468764936640), (49, 459198305280), (52, 432706095360), (54, 416679943680), (55, 409103944704), (56, 401798517120), (58, 387943395840), (60, 375011949312), (63, 357154237440), (64, 351573702480), (65, 346164876288), (66, 340919953920), (70, 321438813696), (72, 312509957760), (77, 292217103360), (78, 288470730240), (80, 281258961984), (81, 277786629120), (84, 267865678080), (87, 258628930560), (88, 255689965440), (89, 252817044480), (90, 250007966208), (91, 247260625920), (96, 234382468320), (98, 229599152640), (99, 227279969280), (104, 216353047680), (105, 214292542464), (108, 208339971840), (110, 204551972352), (112, 200899258560), (116, 193971697920), (117, 192313820160), (120, 187505974656), (126, 178577118720), (128, 175786851240), (130, 173082438144), (132, 170459976960), (135, 166671977472), (140, 160719406848), (143, 157347671040), (144, 156254978880), (145, 155177358336), (147, 153066101760), (154, 146108551680), (156, 144235365120), (160, 140629480992), (162, 138893314560), (165, 136367981568), (168, 133932839040), (174, 129314465280), (176, 127844982720), (178, 126408522240), (180, 125003983104), (182, 123630312960), (189, 119051412480), (192, 117191234160), (195, 115388292096), (196, 114799576320), (198, 113639984640), (203, 110840970240), (208, 108176523840), (210, 107146271232), (216, 104169985920), (220, 102275986176), (224, 100449629280), (231, 97405701120), (232, 96985848960), (234, 96156910080), (240, 93752987328), (243, 92595543040), (245, 91839661056), (252, 89288559360), (256, 87893425620), (260, 86541219072), (261, 86209643520), (264, 85229988480), (267, 84272348160), (270, 83335988736), (273, 82420208640), (280, 80359703424), (286, 78673835520), (288, 78127489440), (290, 77588679168), (294, 76533050880), (297, 75759989760), (308, 73054275840), (312, 72117682560), (315, 71430847488), (319, 70535162880), (320, 70314740496), (324, 69446657280), (330, 68183990784), (336, 66966419520), (348, 64657232640), (351, 64104606720), (352, 63922491360), (356, 63204261120), (360, 62501991552), (364, 61815156480), (377, 59683599360), (378, 59525706240), (384, 58595617080), (385, 58443420672), (390, 57694146048), (392, 57399788160), (396, 56819992320), (405, 55557325824), (406, 55420485120), (416, 54088261920), (420, 53573135616), (429, 52449223680), (432, 52084992960), (435, 51725786112), (440, 51137993088), (441, 51022033920), (445, 50563408896), (448, 50224814640), (455, 49452125184), (462, 48702850560), (464, 48492924480), (468, 48078455040), (480, 46876493664), (486, 46297771520), (490, 45919830528), (495, 45455993856), (504, 44644279680), (512, 43946712810), (520, 43270609536), (522, 43104821760), (528, 42614994240), (534, 42136174080), (539, 41745300480), (540, 41667994368), (546, 41210104320), (560, 40179851712), (567, 39683804160), (572, 39336917760), (576, 39063744720), (580, 38794339584), (585, 38462764032), (588, 38266525440), (594, 37879994880), (609, 36946990080), (616, 36527137920), (623, 36116720640), (624, 36058841280), (630, 35715423744), (637, 35322946560), (638, 35267581440), (640, 35157370248), (648, 34723328640), (660, 34091995392), (672, 33483209760), (693, 32468567040), (696, 32328616320), (702, 32052303360), (704, 31961245680), (712, 31602130560), (715, 31469534208), (720, 31250995776), (728, 30907578240), (735, 30613220352), (754, 29841799680), (756, 29762853120), (768, 29297808540), (770, 29221710336), (780, 28847073024), (783, 28736547840), (784, 28699894080), (792, 28409996160), (801, 28090782720), (810, 27778662912), (812, 27710242560), (819, 27473402880), (832, 27044130960), (840, 26786567808), (858, 26224611840), (864, 26042496480), (870, 25862893056), (880, 25568996544), (882, 25511016960), (890, 25281704448), (891, 25253329920), (896, 25112407320), (910, 24726062592), (924, 24351425280), (928, 24246462240), (936, 24039227520), (945, 23810282496), (957, 23511720960), (960, 23438246832), (972, 23148885760), (979, 22983367680), (980, 22959915264), (990, 22727996928), (1001, 22478238720), (1008, 22322139840), (1015, 22168194048), (1024, 21973356405), (1040, 21635304768), (1044, 21552410880), (1053, 21368202240), (1056, 21307497120), (1068, 21068087040), (1078, 20872650240), (1080, 20833997184), (1092, 20605052160), (1120, 20089925856), (1131, 19894533120), (1134, 19841902080), (1144, 19668458880), (1152, 19531872360), (1155, 19481140224), (1157, 19447464960), (1160, 19397169792), (1170, 19231382016), (1176, 19133262720), (1188, 18939997440), (1215, 18519108608), (1218, 18473495040), (1232, 18263568960), (1246, 18058360320), (1248, 18029420640), (1260, 17857711872), (1274, 17661473280), (1276, 17633790720), (1280, 17578685124), (1287, 17483074560), (1296, 17361664320), (1305, 17241928704), (1320, 17045997696), (1323, 17007344640), (1335, 16854469632), (1344, 16741604880), (1365, 16484041728), (1386, 16234283520), (1392, 16164308160), (1404, 16026151680), (1408, 15980622840), (1421, 15834424320), (1424, 15801065280), (1430, 15734767104), (1440, 15625497888), (1456, 15453789120), (1470, 15306610176), (1485, 15151997952), (1508, 14920899840), (1512, 14881426560), (1536, 14648904270), (1540, 14610855168), (1560, 14423536512), (1566, 14368273920), (1568, 14349947040), (1584, 14204998080), (1595, 14107032576), (1602, 14045391360), (1617, 13915100160), (1620, 13889331456), (1624, 13855121280), (1638, 13736701440), (1664, 13522065480), (1680, 13393283904), (1701, 13227934720), (1716, 13112305920), (1728, 13021248240), (1740, 12931446528), (1755, 12820921344), (1760, 12784498272), (1764, 12755508480), (1780, 12640852224), (1782, 12626664960), (1792, 12556203660), (1820, 12363031296), (1827, 12315663360), (1848, 12175712640), (1856, 12123231120), (1869, 12038906880), (1872, 12019613760), (1885, 11936719872), (1890, 11905141248), (1911, 11774315520), (1914, 11755860480), (1920, 11719123416), (1944, 11574442880), (1958, 11491683840), (1960, 11479957632), (1980, 11363998464), (2002, 11239119360), (2016, 11161069920), (2030, 11084097024), (2079, 10822855680), (2080, 10817652384), (2088, 10776205440), (2106, 10684101120), (2112, 10653748560), (2136, 10534043520), (2145, 10489844736), (2156, 10436325120), (2160, 10416998592), (2184, 10302526080), (2205, 10204406784), (2233, 10076451840), (2240, 10044962928), (2262, 9947266560), (2268, 9920951040), (2288, 9834229440), (2304, 9765936180), (2310, 9740570112), (2314, 9723732480), (2320, 9698584896), (2340, 9615691008), (2349, 9578849280), (2352, 9566631360), (2376, 9469998720), (2403, 9363594240), (2430, 9259554304), (2436, 9236747520), (2457, 9157800960), (2464, 9131784480), (2492, 9029180160), (2496, 9014710320), (2520, 8928855936), (2548, 8830736640), (2552, 8816895360), (2560, 8789342562), (2574, 8741537280), (2581, 8717829120), (2592, 8680832160), (2610, 8620964352), (2639, 8526228480), (2640, 8522998848), (2646, 8503672320), (2670, 8427234816), (2673, 8417776640), (2688, 8370802440), (2695, 8349060096), (2730, 8242020864), (2772, 8117141760), (2784, 8082154080), (2808, 8013075840), (2816, 7990311420), (2835, 7936760832), (2842, 7917212160), (2848, 7900532640), (2860, 7867383552), (2871, 7837240320), (2880, 7812748944), (2912, 7726894560), (2937, 7661122560), (2940, 7653305088), (2970, 7575998976), (3003, 7492746240), (3016, 7460449920), (3024, 7440713280), (3045, 7389398016), (3072, 7324452135), (3080, 7305427584), (3115, 7223344128), (3120, 7211768256), (3132, 7184136960), (3136, 7174973520), (3159, 7122734080), (3168, 7102499040), (3185, 7064589312), (3190, 7053516288), (3204, 7022695680), (3234, 6957550080), (3240, 6944665728), (3248, 6927560640), (3276, 6868350720), (3328, 6761032740), (3360, 6696641952), (3393, 6631511040), (3402, 6613967360), (3432, 6556152960), (3456, 6510624120), (3465, 6493713408), (3471, 6482488320), (3480, 6465723264), (3510, 6410460672), (3520, 6392249136), (3528, 6377754240), (3560, 6320426112), (3564, 6313332480), (3584, 6278101830), (3640, 6181515648), (3654, 6157831680), (3696, 6087856320), (3712, 6061615560), (3738, 6019453440), (3744, 6009806880), (3770, 5968359936), (3780, 5952570624), (3822, 5887157760), (3828, 5877930240), (3840, 5859561708), (3861, 5827691520), (3888, 5787221440), (3915, 5747309568), (3916, 5745841920), (3920, 5739978816), (3960, 5681999232), (3969, 5669114880), (4004, 5619559680), (4005, 5618156544), (4032, 5580534960), (4060, 5542048512), (4095, 5494680576), (4147, 5425781760), (4158, 5411427840), (4160, 5408826192), (4176, 5388102720), (4212, 5342050560), (4224, 5326874280), (4263, 5278141440), (4272, 5267021760), (4290, 5244922368), (4312, 5218162560), (4320, 5208499296), (4361, 5159531520), (4368, 5151263040), (4410, 5102203392), (4455, 5050665984), (4466, 5038225920), (4480, 5022481464), (4524, 4973633280), (4536, 4960475520), (4576, 4917114720), (4608, 4882968090), (4620, 4870285056), (4628, 4861866240), (4640, 4849292448), (4680, 4807845504), (4698, 4789424640), (4704, 4783315680), (4752, 4734999360), (4785, 4702344192), (4806, 4681797120), (4851, 4638366720), (4860, 4629777152), (4872, 4618373760), (4895, 4596673536), (4914, 4578900480), (4928, 4565892240), (4984, 4514590080), (4992, 4507355160), (5005, 4495647744), (5040, 4464427968), (5096, 4415368320), (5104, 4408447680), (5120, 4394671281), (5148, 4370768640), (5162, 4358914560), (5184, 4340416080), (5220, 4310482176), (5265, 4273640448), (5278, 4263114240), (5280, 4261499424), (5292, 4251836160), (5340, 4213617408), (5346, 4208888320), (5376, 4185401220), (5390, 4174530048), (5460, 4121010432), (5481, 4105221120), (5544, 4058570880), (5568, 4041077040), (5607, 4012968960), (5616, 4006537920), (5632, 3995155710), (5655, 3978906624), (5670, 3968380416), (5684, 3958606080), (5696, 3950266320), (5720, 3933691776), (5733, 3924771840), (5742, 3918620160), (5760, 3906374472), (5785, 3889492992), (5824, 3863447280), (5874, 3830561280), (5880, 3826652544), (5940, 3787999488), (6006, 3746373120), (6032, 3730224960), (6048, 3720356640), (6090, 3694699008), (6160, 3652713792), (6230, 3611672064), (6237, 3607618560), (6240, 3605884128), (6264, 3592068480), (6272, 3587486760), (6318, 3561367040), (6336, 3551249520), (6370, 3532294656), (6380, 3526758144), (6408, 3511347840), (6435, 3496614912), (6468, 3478775040), (6480, 3472332864), (6496, 3463780320), (6552, 3434175360), (6615, 3401468928), (6656, 3380516370), (6699, 3358817280), (6720, 3348320976), (6786, 3315755520), (6804, 3306983680), (6853, 3283338240), (6864, 3278076480), (6912, 3255312060), (6930, 3246856704), (6942, 3241244160), (6960, 3232861632), (7007, 3211176960), (7020, 3205230336), (7040, 3196124568), (7047, 3192949760), (7056, 3188877120), (7105, 3166884864), (7120, 3160213056), (7128, 3156666240), (7168, 3139050915), (7209, 3121198080), (7280, 3090757824), (7308, 3078915840), (7371, 3052600320), (7392, 3043928160), (7424, 3030807780), (7476, 3009726720), (7488, 3004903440), (7540, 2984179968), (7560, 2976285312), (7644, 2943578880), (7656, 2938965120), (7680, 2929780854), (7722, 2913845760), (7743, 2905943040), (7776, 2893610720), (7830, 2873654784), (7832, 2872920960), (7840, 2869989408), (7917, 2842076160), (7920, 2840999616), (7938, 2834557440), (8008, 2809779840), (8010, 2809078272), (8064, 2790267480), (8085, 2783020032), (8099, 2778209280), (8120, 2771024256), (8190, 2747340288), (8294, 2712890880), (8316, 2705713920), (8320, 2704413096), (8352, 2694051360), (8424, 2671025280), (8448, 2663437140), (8505, 2645586944), (8526, 2639070720), (8544, 2633510880), (8580, 2622461184), (8613, 2612413440), (8624, 2609081280), (8640, 2604249648), (8722, 2579765760), (8736, 2575631520), (8811, 2553707520), (8820, 2551101696), (8910, 2525332992), (8932, 2519112960), (8960, 2511240732), (9009, 2497582080), (9048, 2486816640), (9072, 2480237760), (9135, 2463132672), (9152, 2458557360), (9216, 2441484045), (9240, 2435142528), (9256, 2430933120), (9280, 2424646224), (9345, 2407781376), (9360, 2403922752), (9396, 2394712320), (9408, 2391657840), (9504, 2367499680), (9555, 2354863104), (9570, 2351172096), (9612, 2340898560), (9702, 2319183360), (9720, 2314888576), (9744, 2309186880), (9790, 2298336768), (9828, 2289450240), (9856, 2282946120), (9968, 2257295040), (9984, 2253677580), (10010, 2247823872), (10080, 2232213984), (10179, 2210503680), (10192, 2207684160), (10208, 2204223840), (10296, 2185384320), (10324, 2179457280), (10368, 2170208040), (10395, 2164571136), (10413, 2160829440), (10440, 2155241088), (10530, 2136820224), (10556, 2131557120), (10560, 2130749712), (10584, 2125918080), (10680, 2106808704), (10692, 2104444160), (10752, 2092700610), (10780, 2087265024), (10920, 2060505216), (10962, 2052610560), (11088, 2029285440), (11136, 2020538520), (11165, 2015290368), (11214, 2006484480), (11232, 2003268960), (11264, 1997577855), (11310, 1989453312), (11340, 1984190208), (11368, 1979303040), (11392, 1975133160), (11440, 1966845888), (11466, 1962385920), (11484, 1959310080), (11520, 1953187236), (11570, 1944746496), (11583, 1942563840), (11648, 1931723640), (11745, 1915769856), (11748, 1915280640), (11760, 1913326272), (11880, 1893999744), (11907, 1889704960), (12012, 1873186560), (12015, 1872718848), (12064, 1865112480), (12096, 1860178320), (12180, 1847349504), (12285, 1831560192), (12320, 1826356896), (12441, 1808593920), (12460, 1805836032), (12474, 1803809280), (12480, 1802942064), (12528, 1796034240), (12544, 1793743380), (12636, 1780683520), (12672, 1775624760), (12727, 1767951360), (12740, 1766147328), (12760, 1763379072), (12789, 1759380480), (12816, 1755673920), (12870, 1748307456), (12905, 1743565824), (12936, 1739387520), (12960, 1736166432), (12992, 1731890160), (13083, 1719843840), (13104, 1717087680), (13195, 1705245696), (13230, 1700734464), (13312, 1690258185), (13365, 1683555328), (13398, 1679408640), (13440, 1674160488), (13572, 1657877760), (13608, 1653491840), (13706, 1641669120), (13728, 1639038240), (13824, 1627656030), (13860, 1623428352), (13884, 1620622080), (13920, 1616430816), (14014, 1605588480), (14040, 1602615168), (14080, 1598062284), (14094, 1596474880), (14112, 1594438560), (14210, 1583442432), (14240, 1580106528), (14256, 1578333120), (14355, 1567448064), (14418, 1560599040), (14553, 1546122240), (14560, 1545378912), (14616, 1539457920), (14685, 1532224512), (14742, 1526300160), (14784, 1521964080), (14848, 1515403890), (14952, 1504863360), (14976, 1502451720), (15015, 1498549248), (15080, 1492089984), (15120, 1488142656), (15288, 1471789440), (15312, 1469482560), (15360, 1464890427), (15444, 1456922880), (15486, 1452971520), (15552, 1446805360), (15631, 1439493120), (15660, 1436827392), (15664, 1436460480), (15680, 1434994704), (15795, 1424546816), (15834, 1421038080), (15840, 1420499808), (15876, 1417278720), (16016, 1404889920), (16020, 1404539136), (16128, 1395133740), (16170, 1391510016), (16198, 1389104640), (16240, 1385512128), (16380, 1373670144), (16443, 1368407040), (16588, 1356445440), (16632, 1352856960), (16640, 1352206548), (16704, 1347025680), (16821, 1337656320), (16848, 1335512640), (16896, 1331718570), (16965, 1326302208), (17010, 1322793472), (17052, 1319535360), (17088, 1316755440), (17160, 1311230592), (17199, 1308257280), (17226, 1306206720), (17248, 1304540640), (17280, 1302124824), (17355, 1296497664), (17444, 1289882880), (17472, 1287815760), (17622, 1276853760), (17640, 1275550848), (17820, 1262666496), (17864, 1259556480), (17920, 1255620366), (18018, 1248791040), (18067, 1245404160), (18096, 1243408320), (18144, 1240118880), (18270, 1231566336), (18304, 1229278680), (18473, 1218032640), (18480, 1217571264), (18512, 1215466560), (18560, 1212323112), (18690, 1203890688), (18711, 1202539520), (18720, 1201961376), (18792, 1197356160), (18816, 1195828920), (19008, 1183749840), (19110, 1177431552), (19140, 1175586048), (19224, 1170449280), (19305, 1165538304), (19404, 1159591680), (19440, 1157444288), (19488, 1154593440), (19580, 1149168384), (19656, 1144725120), (19712, 1141473060), (19845, 1133822976), (19936, 1128647520), (19968, 1126838790), (20020, 1123911936), (20097, 1119605760), (20160, 1116106992), (20358, 1105251840), (20384, 1103842080), (20416, 1102111920), (20559, 1094446080), (20592, 1092692160), (20648, 1089728640), (20735, 1085156352), (20736, 1085104020), (20790, 1082285568), (20826, 1080414720), (20880, 1077620544), (21021, 1070392320), (21060, 1068410112), (21112, 1065778560), (21120, 1065374856), (21168, 1062959040), (21315, 1055628288), (21360, 1053404352), (21384, 1052222080), (21504, 1046350305), (21560, 1043632512), (21627, 1040399360), (21805, 1031906304), (21840, 1030252608), (21924, 1026305280), (22113, 1017533440), (22176, 1014642720), (22272, 1010269260), (22330, 1007645184), (22428, 1003242240), (22464, 1001634480), (22620, 994726656), (22680, 992095104), (22736, 989651520), (22784, 987566580), (22880, 983422944), (22932, 981192960), (22968, 979655040), (23040, 976593618), (23140, 972373248), (23166, 971281920), (23229, 968647680), (23296, 965861820), (23490, 957884928), (23496, 957640320), (23520, 956663136), (23751, 947358720), (23760, 946999872), (23814, 944852480), (24024, 936593280), (24030, 936359424), (24128, 932556240), (24192, 930089160), (24255, 927673344), (24297, 926069760), (24360, 923674752), (24570, 915780096), (24640, 913178448), (24882, 904296960), (24920, 902918016), (24948, 901904640), (24960, 901471032), (25056, 898017120), (25088, 896871690), (25272, 890341760), (25344, 887812380), (25454, 883975680), (25480, 883073664), (25520, 881689536), (25578, 879690240), (25632, 877836960), (25740, 874153728), (25810, 871782912), (25839, 870804480), (25872, 869693760), (25920, 868083216), (25984, 865945080), (26166, 859921920), (26208, 858543840), (26390, 852622848), (26433, 851235840), (26460, 850367232), (26730, 841777664), (26796, 839704320), (26880, 837080244), (27027, 832527360), (27144, 828938880), (27216, 826745920), (27405, 821044224), (27412, 820834560), (27456, 819519120), (27648, 813828015), (27720, 811714176), (27768, 810311040), (27840, 808215408), (28028, 802794240), (28035, 802593792), (28080, 801307584), (28160, 799031142), (28188, 798237440), (28224, 797219280), (28391, 792529920), (28420, 791721216), (28480, 790053264), (28512, 789166560), (28665, 784954368), (28710, 783724032), (28836, 780299520), (29029, 775111680), (29106, 773061120), (29120, 772689456), (29232, 769728960), (29370, 766112256), (29484, 763150080), (29568, 760982040), (29696, 757701945), (29904, 752431680), (29952, 751225860), (30030, 749274624), (30160, 746044992), (30240, 744071328), (30537, 736834560), (30576, 735894720), (30624, 734741280), (30888, 728461440), (30972, 726485760), (31104, 723402680), (31185, 721523712), (31239, 720276480), (31262, 719746560), (31320, 718413696), (31328, 718230240), (31360, 717497352), (31590, 712273408), (31668, 710519040), (31680, 710249904), (31752, 708639360), (32032, 702444960), (32040, 702269568), (32256, 697566870), (32340, 695755008), (32396, 694552320), (32480, 692756064), (32760, 686835072), (32886, 684203520), (33176, 678222720), (33264, 676428480), (33280, 676103274), (33408, 673512840), (33495, 671763456), (33553, 670602240), (33642, 668828160), (33696, 667756320), (33792, 665859285), (33930, 663151104), (34020, 661396736), (34104, 659767680), (34176, 658377720), (34265, 656667648), (34320, 655615296), (34398, 654128640), (34452, 653103360), (34496, 652270320), (34560, 651062412), (34710, 648248832), (34749, 647521280), (34888, 644941440), (34944, 643907880), (35035, 642235392), (35235, 638589952), (35244, 638426880), (35280, 637775424), (35640, 631333248), (35728, 629778240), (35840, 627810183), (36036, 624395520), (36045, 624239616), (36134, 622702080), (36192, 621704160), (36288, 620059440), (36540, 615783168), (36608, 614639340), (36855, 610520064), (36946, 609016320), (36960, 608785632), (37024, 607733280), (37120, 606161556), (37323, 602864640), (37380, 601945344), (37422, 601269760), (37440, 600980688), (37584, 598678080), (37632, 597914460), (38016, 591874920), (38181, 589317120), (38220, 588715776), (38280, 587793024), (38367, 586460160), (38448, 585224640), (38610, 582769152), (38715, 581188608), (38808, 579795840), (38880, 578722144), (38976, 577296720), (39160, 574584192), (39249, 573281280), (39312, 572362560), (39424, 570736530), (39585, 568415232), (39690, 566911488), (39872, 564323760), (39936, 563419395), (40040, 561955968), (40194, 559802880), (40320, 558053496), (40495, 555641856), (40716, 552625920), (40768, 551921040), (40832, 551055960), (41118, 547223040), (41184, 546346080), (41296, 544864320), (41470, 542578176), (41472, 542552010), (41580, 541142784), (41652, 540207360), (41760, 538810272), (42042, 535196160), (42120, 534205056), (42224, 532889280), (42240, 532687428), (42336, 531479520), (42630, 527814144), (42720, 526702176), (42768, 526111040), (43065, 522482688), (43120, 521816256), (43254, 520199680), (43610, 515953152), (43659, 515374080), (43680, 515126304), (43848, 513152640), (44055, 510741504), (44226, 508766720), (44352, 507321360), (44544, 505134630), (44660, 503822592), (44856, 501621120), (44928, 500817240), (45045, 499516416), (45240, 497363328), (45360, 496047552), (45472, 494825760), (45568, 493783290), (45760, 491711472), (45864, 490596480), (45936, 489827520), (46080, 488296809), (46280, 486186624), (46332, 485640960), (46458, 484323840), (46592, 482930910), (46893, 479831040), (46980, 478942464), (46992, 478820160), (47040, 478331568), (47502, 473679360), (47520, 473499936), (47628, 472426240), (47971, 469048320), (48048, 468296640), (48060, 468179712), (48256, 466278120), (48384, 465044580), (48510, 463836672), (48594, 463034880), (48720, 461837376), (49140, 457890048), (49280, 456589224), (49329, 456135680), (49764, 452148480), (49840, 451459008), (49896, 450952320), (49920, 450735516), (50112, 449008560), (50176, 448435845), (50463, 445885440), (50544, 445170880), (50688, 443906190), (50895, 442100736), (50908, 441987840), (50960, 441536832), (51040, 440844768), (51156, 439845120), (51264, 438918480), (51480, 437076864), (51597, 436085760), (51620, 435891456), (51678, 435402240), (51744, 434846880), (51840, 434041608), (51968, 432972540), (52065, 432165888), (52332, 429960960), (52416, 429271920), (52780, 426311424), (52866, 425617920), (52920, 425183616), (53460, 420888832), (53592, 419852160), (53760, 418540122), (54054, 416263680), (54201, 415134720), (54288, 414469440), (54432, 413372960), (54810, 410522112), (54824, 410417280), (54912, 409759560), (55419, 406010880), (55440, 405857088), (55536, 405155520), (55680, 404107704), (56056, 401397120), (56070, 401296896), (56160, 400653792), (56320, 399515571), (56376, 399118720), (56448, 398609640), (56693, 396887040), (56782, 396264960), (56840, 395860608), (56960, 395026632), (57024, 394583280), (57330, 392477184), (57420, 391862016), (57672, 390149760), (57915, 388512768), (58058, 387555840), (58212, 386530560), (58240, 386344728), (58464, 384864480), (58740, 383056128), (58968, 381575040), (59136, 380491020), (59535, 377940992), (59808, 376215840), (59904, 375612930), (60060, 374637312), (60291, 373201920), (60320, 373022496), (60480, 372035664), (61074, 368417280), (61152, 367947360), (61248, 367370640), (61677, 364815360), (61776, 364230720), (61944, 363242880), (62205, 361718784), (62208, 361701340), (62370, 360761856), (62478, 360138240), (62524, 359873280), (62640, 359206848), (62656, 359115120), (62720, 358748676), (63063, 356797440), (63180, 356136704), (63336, 355259520), (63360, 355124952), (63504, 354319680), (63635, 353590272), (63945, 351876096), (64064, 351222480), (64080, 351134784), (64512, 348783435), (64680, 347877504), (64792, 347276160), (64960, 346378032), (65415, 343968768), (65520, 343417536), (65772, 342101760), (66352, 339111360), (66528, 338214240), (66560, 338051637), (66816, 336756420), (66990, 335881728), (67106, 335301120), (67284, 334414080), (67392, 333878160), (67860, 331575552), (68040, 330698368), (68208, 329883840), (68352, 329188860), (68530, 328333824), (68640, 327807648), (68796, 327064320), (68904, 326551680), (68992, 326135160), (69120, 325531206), (69420, 324124416), (69498, 323760640), (69687, 322882560), (69776, 322470720), (69888, 321953940), (70070, 321117696), (70470, 319294976), (70488, 319213440), (70560, 318887712), (71253, 315786240), (71280, 315666624), (71456, 314889120), (72072, 312197760), (72090, 312119808), (72268, 311351040), (72384, 310852080), (72576, 310029720), (72765, 309224448), (72891, 308689920), (73080, 307891584), (73216, 307319670), (73710, 305260032), (73892, 304508160), (73920, 304392816), (74048, 303866640), (74240, 303080778), (74646, 301432320), (74760, 300972672), (74844, 300634880), (74880, 300490344), (75168, 299339040), (75264, 298957230), (76032, 295937460), (76362, 294658560), (76440, 294357888), (76560, 293896512), (76734, 293230080), (76896, 292612320), (77220, 291384576), (77430, 290594304), (77517, 290268160), (77616, 289897920), (77760, 289361072), (77952, 288648360), (78155, 287898624), (78320, 287292096), (78498, 286640640), (78624, 286181280), (78848, 285368265), (79170, 284207616), (79299, 283745280), (79380, 283455744), (79744, 282161880), (80080, 280977984), (80388, 279901440), (80640, 279026748), (80990, 277820928), (81081, 277509120), (81432, 276312960), (81536, 275960520), (81664, 275527980), (82215, 273681408), (82236, 273611520), (82368, 273173040), (82592, 272432160), (82940, 271289088), (82944, 271276005), (83160, 270571392), (83304, 270103680), (83520, 269405136), (84084, 267598080), (84105, 267531264), (84240, 267102528), (84448, 266444640), (84480, 266343714), (84672, 265739760), (85173, 264176640), (85260, 263907072), (85440, 263351088), (85536, 263055520), (85995, 261651456), (86130, 261241344), (86240, 260908128), (86508, 260099840), (87087, 258370560), (87220, 257976576), (87318, 257687040), (87360, 257563152), (87696, 256576320), (88110, 255370752), (88452, 254383360), (88704, 253660680), (89088, 252567315), (89089, 252564480), (89320, 251911296), (89712, 250810560), (89856, 250408620), (90090, 249758208), (90335, 249080832), (90480, 248681664), (90720, 248023776), (90944, 247412880), (91136, 246891645), (91520, 245855736), (91611, 245611520), (91728, 245298240), (91872, 244913760), (92365, 243606528), (92560, 243093312), (92664, 242820480), (92916, 242161920), (93184, 241465455), (93555, 240507904), (93717, 240092160), (93786, 239915520), (93960, 239471232), (93984, 239410080), (94080, 239165784), (95004, 236839680), (95040, 236749968), (95256, 236213120), (95942, 234524160), (96096, 234148320), (96120, 234089856), (96512, 233139060), (96768, 232522290), (97020, 231918336), (97188, 231517440), (97440, 230918688), (98280, 228945024), (98560, 228294612), (98658, 228067840), (99528, 226074240), (99680, 225729504), (99792, 225476160), (99840, 225367758), (100224, 224504280), (100485, 223921152), (100659, 223534080), (100926, 222942720), (101088, 222585440), (101376, 221953095), (101790, 221050368), (101816, 220993920), (101920, 220768416), (102080, 220422384), (102312, 219922560), (102528, 219459240), (102795, 218889216), (102960, 218538432), (103194, 218042880), (103240, 217945728), (103356, 217701120), (103488, 217423440), (103680, 217020804), (103936, 216486270), (104130, 216082944), (104664, 214980480), (104832, 214635960), (105105, 214078464), (105560, 213155712), (105732, 212808960), (105840, 212591808), (106920, 210444416), (107184, 209926080), (107520, 209270061), (108108, 208131840), (108135, 208079872), (108402, 207567360), (108576, 207234720), (108864, 206686480), (109620, 205261056), (109648, 205208640), (109824, 204879780), (110565, 203506688), (110838, 203005440), (110880, 202928544), (111072, 202577760), (111360, 202053852), (111969, 200954880), (112112, 200698560), (112140, 200648448), (112320, 200326896), (112752, 199559360), (112896, 199304820), (113386, 198443520), (113564, 198132480), (113680, 197930304), (113920, 197513316), (114048, 197291640), (114543, 196439040), (114660, 196238592), (114840, 195931008), (115101, 195486720), (115344, 195074880), (115830, 194256384), (116116, 193777920), (116145, 193729536), (116424, 193265280), (116480, 193172364), (116928, 192432240), (117480, 191528064), (117747, 191093760), (117936, 190787520), (118272, 190245510), (118755, 189471744), (119070, 188970496), (119616, 188107920), (119808, 187806465), (120120, 187318656), (120582, 186600960), (120640, 186511248), (120960, 186017832), (121485, 185213952), (122148, 184208640), (122304, 183973680), (122496, 183685320), (123354, 182407680), (123552, 182115360), (123888, 181621440), (124410, 180859392), (124416, 180850670), (124740, 180380928), (124956, 180069120), (125048, 179936640), (125280, 179603424), (125312, 179557560), (125440, 179374338), (126126, 178398720), (126360, 178068352), (126469, 177914880), (126672, 177629760), (126720, 177562476), (127008, 177159840), (127270, 176795136), (127890, 175938048), (128128, 175611240), (128160, 175567392), (129195, 174160896), (129360, 173938752), (129584, 173638080), (129920, 173189016), (130830, 171984384), (130977, 171791360), (131040, 171708768), (131544, 171050880), (132165, 170247168), (132704, 169555680), (133056, 169107120), (133632, 168378210), (133980, 167940864), (134212, 167650560), (134568, 167207040), (134784, 166939080), (135135, 166505472), (135720, 165787776), (136080, 165349184), (136416, 164941920), (136704, 164594430), (137060, 164166912), (137280, 163903824), (137592, 163532160), (137808, 163275840), (137984, 163067580), (138240, 162765603), (138840, 162062208), (138996, 161880320), (139374, 161441280), (139552, 161235360), (139776, 160976970), (140140, 160558848), (140679, 159943680), (140940, 159647488), (140976, 159606720), (141120, 159443856), (141955, 158505984), (142506, 157893120), (142560, 157833312), (142912, 157444560), (143913, 156349440), (144144, 156098880), (144180, 156059904), (144536, 155675520), (144768, 155426040), (145145, 155022336), (145152, 155014860), (145530, 154612224), (145782, 154344960), (146160, 153945792), (146432, 153659835), (147420, 152630016), (147784, 152254080), (147840, 152196408), (148096, 151933320), (148480, 151540389), (149292, 150716160), (149520, 150486336), (149688, 150317440), (149760, 150245172), (150336, 149669520), (150528, 149478615), (151389, 148628480), (152064, 147968730), (152685, 147366912), (152724, 147329280), (152880, 147178944), (153120, 146948256), (153468, 146615040), (153792, 146306160), (154440, 145692288), (154791, 145361920), (154860, 145297152), (155034, 145134080), (155232, 144948960), (155520, 144680536), (155904, 144324180), (156195, 144055296), (156310, 143949312), (156640, 143646048), (156996, 143320320), (157248, 143090640), (158340, 142103808), (158598, 141872640), (158760, 141727872), (159488, 141080940), (160160, 140488992), (160776, 139950720), (161280, 139513374), (161980, 138910464), (162162, 138754560), (162603, 138378240), (162864, 138156480), (163072, 137980260), (163328, 137763990), (164430, 136840704), (164472, 136805760), (164736, 136586520), (165184, 136216080), (165880, 135644544), (166257, 135336960), (166320, 135285696), (166608, 135051840), (167040, 134702568), (167765, 134120448), (168168, 133799040), (168210, 133765632), (168480, 133551264), (168896, 133222320), (168960, 133171857), (169344, 132869880), (170079, 132295680), (170346, 132088320), (170520, 131953536), (170880, 131675544), (171072, 131527760), (171990, 130825728), (172260, 130620672), (172480, 130454064), (173016, 130049920), (173745, 129504256), (174174, 129185280), (174440, 128988288), (174636, 128843520), (174720, 128781576), (175392, 128288160), (176220, 127685376), (176904, 127191680), (177408, 126830340), (178178, 126282240), (178640, 125955648), (179424, 125405280), (179712, 125204310), (180180, 124879104), (180670, 124540416), (180873, 124400640), (180960, 124340832), (181440, 124011888), (181888, 123706440), (183040, 122927868), (183222, 122805760), (183456, 122649120), (183744, 122456880), (184730, 121803264), (185031, 121605120), (185120, 121546656), (185328, 121410240), (185832, 121080960), (186615, 120572928), (187110, 120253952), (187434, 120046080), (187572, 119957760), (187920, 119735616), (187968, 119705040), (188160, 119582892), (189189, 118932480), (190008, 118419840), (190080, 118374984), (190512, 118106560), (190905, 117863424), (191835, 117292032), (191884, 117262080), (192192, 117074160), (192240, 117044928), (193024, 116569530), (193536, 116261145), (194040, 115959168), (194376, 115758720), (194880, 115459344), (196245, 114656256), (196560, 114472512), (197120, 114147306), (197316, 114033920), (198737, 113218560), (199056, 113037120), (199360, 112864752), (199584, 112738080), (199680, 112683879), (200448, 112252140), (200970, 111960576), (201318, 111767040), (201852, 111471360), (202176, 111292720), (203203, 110730240), (203580, 110525184), (203632, 110496960), (203840, 110384208), (204160, 110211192), (204624, 109961280), (205056, 109729620), (205590, 109444608), (205920, 109269216), (206388, 109021440), (206480, 108972864), (206712, 108850560), (206976, 108711720), (207360, 108510402), (207872, 108243135), (208260, 108041472), (209061, 107627520), (209328, 107490240), (209664, 107317980), (210210, 107039232), (211120, 106577856), (211464, 106404480), (211680, 106295904), (213759, 105262080), (213840, 105222208), (214368, 104963040), (216216, 104065920), (216270, 104039936), (216804, 103783680), (217152, 103617360), (217728, 103343240), (218295, 103074816), (218673, 102896640), (219240, 102630528), (219296, 102604320), (219648, 102439890), (221130, 101753344), (221676, 101502720), (221760, 101464272), (222144, 101288880), (222720, 101026926), (223938, 100477440), (224224, 100349280), (224280, 100324224), (224640, 100163448), (225504, 99779680), (225792, 99652410), (226772, 99221760), (227128, 99066240), (227360, 98965152), (227840, 98756658), (228096, 98645820), (229086, 98219520), (229320, 98119296), (229680, 97965504), (230202, 97743360), (230688, 97537440), (231660, 97128192), (232232, 96888960), (232290, 96864768), (232848, 96632640), (232960, 96586182), (233856, 96216120), (234465, 95966208), (234871, 95800320), (234960, 95764032), (235494, 95546880), (235872, 95393760), (236544, 95122755), (237510, 94735872), (237897, 94581760), (238140, 94485248), (239232, 94053960), (239855, 93809664), (240240, 93659328), (241164, 93300480), (241280, 93255624), (241920, 93008916), (242970, 92606976), (243243, 92503040), (244296, 92104320), (244608, 91986840), (244992, 91842660), (246645, 91227136), (246708, 91203840), (247104, 91057680), (247776, 90810720), (248820, 90429696), (248832, 90425335), (249480, 90190464), (249912, 90034560), (250096, 89968320), (250560, 89801712), (250624, 89778780), (250880, 89687169), (252252, 89199360), (252315, 89177088), (252720, 89034176), (252938, 88957440), (253344, 88814880), (253440, 88781238), (254016, 88579920), (254540, 88397568), (255519, 88058880), (255780, 87969024), (256256, 87805620), (256320, 87783696), (257985, 87217152), (258390, 87080448), (258720, 86969376), (259168, 86819040), (259840, 86594508), (261261, 86123520), (261660, 85992192), (261954, 85895680), (262080, 85854384), (263088, 85525440), (264330, 85123584), (265408, 84777840), (266112, 84553560), (267264, 84189105), (267267, 84188160), (267960, 83970432), (268424, 83825280), (269136, 83603520), (269568, 83469540), (270270, 83252736), (271005, 83026944), (271440, 82893888), (272160, 82674592), (272832, 82470960), (273408, 82297215), (274120, 82083456), (274560, 81951912), (275184, 81766080), (275616, 81637920), (275968, 81533790), (277095, 81202176), (277680, 81031104), (277992, 80940160), (278748, 80720640), (279104, 80617680), (279552, 80488485), (280280, 80279424), (281151, 80030720), (281358, 79971840), (281880, 79823744), (281952, 79803360), (282240, 79721928), (283465, 79377408), (283910, 79252992), (285012, 78946560), (285120, 78916656), (285824, 78722280), (287826, 78174720), (288288, 78049440), (288360, 78029952), (289072, 77837760), (289536, 77713020), (290290, 77511168), (290304, 77507430), (291060, 77306112), (291564, 77172480), (292320, 76972896), (294840, 76315008), (295568, 76127040), (295680, 76098204), (296192, 75966660), (298584, 75358080), (299040, 75243168), (299376, 75158720), (299520, 75122586), (300672, 74834760), (301455, 74640384), (301977, 74511360), (302778, 74314240), (304128, 73984365), (305370, 73683456), (305448, 73664640), (305760, 73589472), (306240, 73474128), (306936, 73307520), (307584, 73153080), (308385, 72963072), (308880, 72846144), (309582, 72680960), (309720, 72648576), (310068, 72567040), (310464, 72474480), (311040, 72340268), (311808, 72162090), (312390, 72027648), (312620, 71974656), (313280, 71823024), (313992, 71660160), (314496, 71545320), (315315, 71359488), (316680, 71051904), (317196, 70936320), (317520, 70863936), (318976, 70540470), (320320, 70244496), (321552, 69975360), (322560, 69756687), (323960, 69455232), (324324, 69377280), (325206, 69189120), (325728, 69078240), (326144, 68990130), (326656, 68881995), (328860, 68420352), (328944, 68402880), (329472, 68293260), (330368, 68108040), (331760, 67822272), (332514, 67668480), (332640, 67642848), (333216, 67525920), (334080, 67351284), (335530, 67060224), (335907, 66984960), (336336, 66899520), (336420, 66882816), (336960, 66775632), (337792, 66611160), (338688, 66434940), (340158, 66147840), (340692, 66044160), (341040, 65976768), (341760, 65837772), (342144, 65763880), (343629, 65479680), (343980, 65412864), (344520, 65310336), (344960, 65227032), (345303, 65162240), (346032, 65024960), (347490, 64752128), (348348, 64592640), (348435, 64576512), (348880, 64494144), (349272, 64421760), (349440, 64390788), (350784, 64144080), (352440, 63842688), (353241, 63697920), (353808, 63595840), (354816, 63415170), (356265, 63157248), (356356, 63141120), (357280, 62977824), (358848, 62702640), (359424, 62602155), (360360, 62439552), (361340, 62270208), (361746, 62200320), (361920, 62170416), (362880, 62005944), (363776, 61853220), (364455, 61737984), (366080, 61463934), (366444, 61402880), (366912, 61324560), (367488, 61228440), (369083, 60963840), (369460, 60901632), (370062, 60802560), (370240, 60773328), (370656, 60705120), (371664, 60540480), (373230, 60286464), (374220, 60126976), (374868, 60023040), (375144, 59978880), (375840, 59867808), (375936, 59852520), (376320, 59791446), (378378, 59466240), (379407, 59304960), (380016, 59209920), (380160, 59187492), (381024, 59053280), (381810, 58931712), (383670, 58646016), (383768, 58631040), (384384, 58537080), (384480, 58522464), (386048, 58284765), (387585, 58053632), (388080, 57979584), (388752, 57879360), (389760, 57729672), (392490, 57328128), (393120, 57236256), (394240, 57073653), (394632, 57016960), (396495, 56749056), (397474, 56609280), (398112, 56518560), (398720, 56432376), (399168, 56369040), (400896, 56126070), (401940, 55980288), (402636, 55883520), (403704, 55735680), (404352, 55646360), (405405, 55501824), (406406, 55365120), (407160, 55262592), (407264, 55248480), (407680, 55192104), (408320, 55105596), (409248, 54980640), (410112, 54864810), (411180, 54722304), (411840, 54634608), (412776, 54510720), (412960, 54486432), (413424, 54425280), (413952, 54355860), (414720, 54255201), (416520, 54020736), (418122, 53813760), (418656, 53745120), (419328, 53658990), (420420, 53519616), (422037, 53314560), (422240, 53288928), (422928, 53202240), (423360, 53147952), (425865, 52835328), (427518, 52631040), (427680, 52611104), (428736, 52481520), (431739, 52116480), (432432, 52032960), (432540, 52019968), (433608, 51891840), (434304, 51808680), (435435, 51674112), (435456, 51671620), (436590, 51537408), (437346, 51448320), (438480, 51315264), (438592, 51302160), (439296, 51219945), (442260, 50876672), (443352, 50751360), (443520, 50732136), (444288, 50644440), (445440, 50513463), (445445, 50512896), (447876, 50238720), (448448, 50174640), (448560, 50162112), (449280, 50081724), (451008, 49889840), (451584, 49826205), (453544, 49610880), (454256, 49533120), (454720, 49482576), (455680, 49378329), (456192, 49322910), (458055, 49122304), (458172, 49109760), (458640, 49059648), (459360, 48982752), (460404, 48871680), (461376, 48768720), (463320, 48564096), (464464, 48444480), (464580, 48432384), (465696, 48316320), (465920, 48293091), (467712, 48108060), (468585, 48018432), (468930, 47983104), (469742, 47900160), (469920, 47882016), (470988, 47773440), (471744, 47696880), (475020, 47367936), (475794, 47290880), (476280, 47242624), (478464, 47026980), (479710, 46904832), (480480, 46829664), (482328, 46650240), (482560, 46627812), (483840, 46504458), (485940, 46303488), (486486, 46251520), (487809, 46126080), (488592, 46052160), (489216, 45993420), (489984, 45921330), (493290, 45613568), (493416, 45601920), (494208, 45528840), (495552, 45405360), (497640, 45214848), (498771, 45112320), (498960, 45095232), (499824, 45017280), (500192, 44984160), (501120, 44900856), (501248, 44889390), (503295, 44706816), (504504, 44599680), (504630, 44588544), (505440, 44517088), (505876, 44478720), (506688, 44407440), (506880, 44390619), (508032, 44289960), (509080, 44198784), (510237, 44098560), (511038, 44029440), (511560, 43984512), (512512, 43902810), (512640, 43891848), (515970, 43608576), (516780, 43540224), (517440, 43484688), (518336, 43409520), (519680, 43297254), (522522, 43061760), (523320, 42996096), (523908, 42947840), (524160, 42927192), (526176, 42762720), (528660, 42561792), (530816, 42388920), (532224, 42276780), (534534, 42094080), (535920, 41985216), (536848, 41912640), (538272, 41801760), (539136, 41734770), (540540, 41626368), (542010, 41513472), (542619, 41466880), (542880, 41446944), (544320, 41337296), (545664, 41235480), (548240, 41041728), (549120, 40975956), (550368, 40883040), (551232, 40818960), (551936, 40766895), (554190, 40601088), (555093, 40535040), (555360, 40515552), (555984, 40470080), (557496, 40360320), (558208, 40308840), (559845, 40190976), (560560, 40139712), (562302, 40015360), (562716, 39985920), (563760, 39911872), (563904, 39901680), (564480, 39860964), (566930, 39688704), (567567, 39644160), (567820, 39626496), (570024, 39473280), (570240, 39458328), (571648, 39361140), (572715, 39287808), (575505, 39097344), (575652, 39087360), (576576, 39024720), (576720, 39014976), (578144, 38918880), (579072, 38856510), (580580, 38755584), (580608, 38753715), (582120, 38653056), (583128, 38586240), (584640, 38486448), (588735, 38218752), (589680, 38157504), (591136, 38063520), (591360, 38049102), (592384, 37983330), (596211, 37739520), (597168, 37679040), (598080, 37621584), (598752, 37579360), (599040, 37561293), (601344, 37417380), (602910, 37320192), (603954, 37255680), (605556, 37157120), (609609, 36910080), (610740, 36841728), (610896, 36832320), (611520, 36794736), (612480, 36737064), (613872, 36653760), (615168, 36576540), (616770, 36481536), (617760, 36423072), (619164, 36340480), (619440, 36324288), (620136, 36283520), (620928, 36237240), (622080, 36170134), (623616, 36081045), (623623, 36080640), (624780, 36013824), (625240, 35987328), (626560, 35911512), (627183, 35875840), (627984, 35830080), (628992, 35772660), (630630, 35679744), (632345, 35582976), (633360, 35525952), (634392, 35468160), (635040, 35431968), (637952, 35270235), (640640, 35122248), (641277, 35087360), (643104, 34987680), (647920, 34727616), (648648, 34688640), (650412, 34594560), (651456, 34539120), (652288, 34495065), (654885, 34358272), (656019, 34298880), (657720, 34210176), (657888, 34201440), (658944, 34146630), (660736, 34054020), (663520, 33911136), (665028, 33834240), (665280, 33821424), (666432, 33762960), (668160, 33675642), (671060, 33530112), (671814, 33492480), (672672, 33449760), (672840, 33441408), (673920, 33387816), (675584, 33305580), (677376, 33217470), (680316, 33073920), (681384, 33022080), (682080, 32988384), (683520, 32918886), (684288, 32881940), (687258, 32739840), (687960, 32706432), (689040, 32655168), (689920, 32613516), (690606, 32581120), (692064, 32512480), (694980, 32376064), (696696, 32296320), (696870, 32288256), (697760, 32247072), (698544, 32210880), (698880, 32195394), (701568, 32072040), (703395, 31988736), (704613, 31933440), (704880, 31921344), (706482, 31848960), (707616, 31797920), (709632, 31707585), (712530, 31578624), (712712, 31570560), (714560, 31488912), (717696, 31351320), (719565, 31269888), (720720, 31219776), (722680, 31135104), (723492, 31100160), (723840, 31085208), (725760, 31002972), (727552, 30926610), (728910, 30868992), (732160, 30731967), (732888, 30701440), (733824, 30662280), (734976, 30614220), (738166, 30481920), (738920, 30450816), (740124, 30401280), (740480, 30386664), (741312, 30352560), (743328, 30270240), (746460, 30143232), (748440, 30063488), (749736, 30011520), (750288, 29989440), (751680, 29933904), (751872, 29926260), (752640, 29895723), (756756, 29733120), (756945, 29725696), (758814, 29652480), (760032, 29604960), (760320, 29593746), (762048, 29526640), (763620, 29465856), (766557, 29352960), (767340, 29323008), (767536, 29315520), (768768, 29268540), (768960, 29261232), (773955, 29072384), (775170, 29026816), (776160, 28989792), (777504, 28939680), (779520, 28864836), (783783, 28707840), (784980, 28664064), (786240, 28618128), (789264, 28508480), (792990, 28374528), (794948, 28304640), (796224, 28259280), (797440, 28216188), (798336, 28184520), (801792, 28063035), (801801, 28062720), (803880, 27990144), (805272, 27941760), (807408, 27867840), (808704, 27823180), (810810, 27750912), (812812, 27682560), (813015, 27675648), (814320, 27631296), (814528, 27624240), (815360, 27596052), (816640, 27552798), (818496, 27490320), (820224, 27432405), (822360, 27361152), (823680, 27317304), (825552, 27255360), (825920, 27243216), (826848, 27212640), (827904, 27177930), (831285, 27067392), (833040, 27010368), (836244, 26906880), (837312, 26872560), (838656, 26829495), (840840, 26759808), (844074, 26657280), (844480, 26644464), (845856, 26601120), (846720, 26573976), (850395, 26459136), (851730, 26417664), (855036, 26315520), (855360, 26305552), (857472, 26240760), (863478, 26058240), (864864, 26016480), (865080, 26009984), (867216, 25945920), (868608, 25904340), (870870, 25837056), (870912, 25835810), (873180, 25768704), (874692, 25724160), (876960, 25657632), (877184, 25651080), (884520, 25438336), (886704, 25375680), (887040, 25366068), (888576, 25322220), (890890, 25256448), (895752, 25119360), (896896, 25087320), (897120, 25081056), (898560, 25040862), (902016, 24944920), (904365, 24880128), (905931, 24837120), (907088, 24805440), (908512, 24766560), (909440, 24741288), (912384, 24661455), (916110, 24561152), (916344, 24554880), (917280, 24529824), (918720, 24491376), (920808, 24435840), (922752, 24384360), (925155, 24321024), (926640, 24282048), (928928, 24222240), (929160, 24216192), (931392, 24158160), (935424, 24054030), (937170, 24009216), (937860, 23991552), (939484, 23950080), (939840, 23941008), (941976, 23886720), (943488, 23848440), (945945, 23786496), (950040, 23683968), (951588, 23645440), (952560, 23621312), (956928, 23513490), (959420, 23452416), (960960, 23414832), (964656, 23325120), (965120, 23313906), (967680, 23252229), (971880, 23151744), (972972, 23125760), (975618, 23063040), (977184, 23026080), (978432, 22996710), (979968, 22960665), (986580, 22806784), (986832, 22800960), (988416, 22764420), (991104, 22702680), (993685, 22643712), (995280, 22607424), (997542, 22556160), (997920, 22547616), (999648, 22508640), (1000384, 22492080), (1002240, 22450428), (1002496, 22444695), (1006590, 22353408), (1007721, 22328320), (1009008, 22299840), (1009260, 22294272), (1010880, 22258544), (1011752, 22239360), (1013376, 22203720), (1016015, 22146048), (1016064, 22144980), (1018160, 22099392), (1020474, 22049280), (1022076, 22014720), (1023120, 21992256), (1025024, 21951405), (1025280, 21945924), (1030887, 21826560), (1031940, 21804288), (1033560, 21770112), (1034880, 21742344), (1036672, 21704760), (1039360, 21648627), (1045044, 21530880), (1045305, 21525504), (1046640, 21498048), (1047816, 21473920), (1048320, 21463596), (1052352, 21381360), (1057320, 21280896), (1059723, 21232640), (1061632, 21194460), (1064448, 21138390), (1068795, 21052416), (1069068, 21047040), (1071840, 20992608), (1073696, 20956320), (1076544, 20900880), (1078272, 20867385), (1081080, 20813184), (1084020, 20756736), (1085238, 20733440), (1085760, 20723472), (1088640, 20668648), (1091328, 20617740), (1093365, 20579328), (1096480, 20520864), (1098240, 20487978), (1100736, 20441520), (1102464, 20409480), (1107249, 20321280), (1108380, 20300544), (1110186, 20267520), (1110720, 20257776), (1111968, 20235040), (1114992, 20180160), (1116416, 20154420), (1119690, 20095488), (1121120, 20069856), (1124604, 20007680), (1125432, 19992960), (1127520, 19955936), (1127808, 19950840), (1128960, 19930482), (1133860, 19844352), (1135134, 19822080), (1135640, 19813248), (1138221, 19768320), (1140048, 19736640), (1140480, 19729164), (1143296, 19680570), (1145430, 19643904), (1151010, 19548672), (1151304, 19543680), (1153152, 19512360), (1153440, 19507488), (1156288, 19459440), (1158144, 19428255), (1161160, 19377792), (1164240, 19326528), (1166256, 19293120), (1169280, 19243224), (1174355, 19160064), (1177470, 19109376), (1179360, 19078752), (1182272, 19031760), (1182720, 19024551), (1184768, 18991665), (1189485, 18916352), (1192422, 18869760), (1194336, 18839520), (1196160, 18810792), (1197504, 18789680), (1202688, 18708690), (1205820, 18660096), (1207908, 18627840), (1211112, 18578560), (1216215, 18500608), (1219218, 18455040), (1221480, 18420864), (1221792, 18416160), (1223040, 18397368), (1224960, 18368532), (1227744, 18326880), (1230336, 18288270), (1233540, 18240768), (1235520, 18211536), (1238328, 18170240), (1238880, 18162144), (1240272, 18141760), (1241856, 18118620), (1244160, 18085067), (1247246, 18040320), (1249560, 18006912), (1250480, 17993664), (1253120, 17955756), (1254366, 17937920), (1255968, 17915040), (1257984, 17886330), (1261260, 17839872), (1264690, 17791488), (1266111, 17771520), (1266720, 17762976), (1268784, 17734080), (1270080, 17715984), (1277595, 17611776), (1281280, 17561124), (1282554, 17543680), (1286208, 17493840), (1295217, 17372160), (1295840, 17363808), (1297296, 17344320), (1300824, 17297280), (1302912, 17269560), (1306305, 17224704), (1309770, 17179136), (1312038, 17149440), (1315440, 17105088), (1315776, 17100720), (1317888, 17073315), (1321472, 17027010), (1327040, 16955568), (1330056, 16917120), (1330560, 16910712), (1332864, 16881480), (1336320, 16837821), (1336335, 16837632), (1342120, 16765056), (1343628, 16746240), (1345344, 16724880), (1345680, 16720704), (1347840, 16693908), (1351168, 16652790), (1354752, 16608735), (1360632, 16536960), (1362768, 16511040), (1364160, 16494192), (1367040, 16459443), (1368576, 16440970), (1374516, 16369920), (1375920, 16353216), (1378080, 16327584), (1379840, 16306758), (1381212, 16290560), (1384128, 16256240), (1389960, 16188032), (1391159, 16174080), (1393392, 16148160), (1393740, 16144128), (1395520, 16123536), (1397088, 16105440), (1397760, 16097697), (1403136, 16036020), (1405755, 16006144), (1406790, 15994368), (1409226, 15966720), (1409760, 15960672), (1412964, 15924480), (1415232, 15898960), (1425060, 15789312), (1425424, 15785280), (1429120, 15744456), (1435392, 15675660), (1439130, 15634944), (1441440, 15609888), (1445360, 15567552), (1446984, 15550080), (1447680, 15542604), (1451520, 15501486), (1455104, 15463305), (1457820, 15434496), (1463427, 15375360), (1465776, 15350720), (1467648, 15331140), (1469952, 15307110), (1476332, 15240960), (1477840, 15225408), (1480248, 15200640), (1480960, 15193332), (1482624, 15176280), (1486656, 15135120), (1492920, 15071616), (1496313, 15037440), (1496880, 15031744), (1499472, 15005760), (1500576, 14994720), (1503360, 14966952), (1503744, 14963130), (1509885, 14902272), (1513512, 14866560), (1513890, 14862848), (1517628, 14826240), (1520064, 14802480), (1520640, 14796873), (1524096, 14763320), (1527240, 14732928), (1530711, 14699520), (1533114, 14676480), (1534680, 14661504), (1535072, 14657760), (1537536, 14634270), (1537920, 14630616), (1547910, 14536192), (1550340, 14513408), (1552320, 14494896), (1555008, 14469840), (1559040, 14432418), (1567566, 14353920), (1569960, 14332032), (1572480, 14309064), (1578528, 14254240), (1585980, 14187264), (1589896, 14152320), (1592448, 14129640), (1594880, 14108094), (1596672, 14092260), (1603602, 14031360), (1607760, 13995072), (1610544, 13970880), (1614816, 13933920), (1617408, 13911590), (1621620, 13875456), (1625624, 13841280), (1626030, 13837824), (1628640, 13815648), (1629056, 13812120), (1630720, 13798026), (1633280, 13776399), (1636992, 13745160), (1644097, 13685760), (1644720, 13680576), (1647360, 13658652), (1651104, 13627680), (1651840, 13621608), (1653696, 13606320), (1655808, 13588965), (1662570, 13533696), (1665279, 13511680), (1666080, 13505184), (1672488, 13453440), (1674624, 13436280), (1679535, 13396992), (1681680, 13379904), (1688148, 13328640), (1688960, 13322232), (1691712, 13300560), (1693440, 13286988), (1700790, 13229568), (1702701, 13214720), (1703460, 13208832), (1710072, 13157760), (1710720, 13152776), (1714944, 13120380), (1718145, 13095936), (1726515, 13032448), (1726956, 13029120), (1729728, 13008240), (1730160, 13004992), (1734432, 12972960), (1737216, 12952170), (1741740, 12918528), (1741824, 12917905), (1746360, 12884352), (1749384, 12862080), (1753920, 12828816), (1754368, 12825540), (1766205, 12739584), (1769040, 12719168), (1773408, 12687840), (1774080, 12683034), (1777152, 12661110), (1781780, 12628224), (1788633, 12579840), (1791504, 12559680), (1793792, 12543660), (1794240, 12540528), (1797120, 12520431), (1804032, 12472460), (1808730, 12440064), (1811862, 12418560), (1814176, 12402720), (1817024, 12383280), (1818880, 12370644), (1828827, 12303360), (1832220, 12280576), (1832688, 12277440), (1834560, 12264912), (1837440, 12245688), (1841616, 12217920), (1845415, 12192768), (1845504, 12192180), (1850310, 12160512), (1853280, 12141024), (1857856, 12111120), (1858320, 12108096), (1862784, 12079080), (1870848, 12027015), (1870869, 12026880), (1874340, 12004608), (1875720, 11995776), (1878968, 11975040), (1879680, 11970504), (1883952, 11943360), (1886976, 11924220), (1891890, 11893248), (1897035, 11860992), (1900080, 11841984), (1903176, 11822720), (1905120, 11810656), (1913856, 11756745), (1918840, 11726208), (1921920, 11707416), (1929312, 11662560), (1930240, 11656953), (1943760, 11575872), (1945944, 11562880), (1951236, 11531520), (1954368, 11513040), (1956864, 11498355), (1968057, 11432960), (1973160, 11403392), (1973664, 11400480), (1976832, 11382210), (1982208, 11351340), (1987370, 11321856), (1990560, 11303712), (1995084, 11278080), (1995840, 11273808), (1999296, 11254320), (2000768, 11246040), (2004480, 11225214), (2013180, 11176704), (2015442, 11164160), (2018016, 11149920), (2018520, 11147136), (2021760, 11129272), (2023504, 11119680), (2026752, 11101860), (2032030, 11073024), (2032128, 11072490), (2036320, 11049696), (2040948, 11024640), (2044152, 11007360), (2046240, 10996128), (2050560, 10972962), (2061774, 10913280), (2063880, 10902144), (2067120, 10885056), (2069760, 10871172), (2073344, 10852380), (2090088, 10765440), (2090610, 10762752), (2093280, 10749024), (2095632, 10736960), (2096640, 10731798), (2104704, 10690680), (2110185, 10662912), (2113839, 10644480), (2114640, 10640448), (2119446, 10616320), (2123264, 10597230), (2128896, 10569195), (2137590, 10526208), (2138136, 10523520), (2143680, 10496304), (2147392, 10478160), (2153088, 10450440), (2158695, 10423296), (2162160, 10406592), (2168040, 10378368), (2170476, 10366720), (2171520, 10361736), (2177280, 10334324), (2182656, 10308870), (2186730, 10289664), (2192960, 10260432), (2196480, 10243989), (2201472, 10220760), (2204928, 10204740), (2214498, 10160640), (2216760, 10150272), (2220372, 10133760), (2221440, 10128888), (2223936, 10117520), (2229984, 10090080), (2232832, 10077210), (2239380, 10047744), (2242240, 10034928), (2249208, 10003840), (2250864, 9996480), (2255040, 9977968), (2255616, 9975420), (2257920, 9965241), (2267720, 9922176), (2270268, 9911040), (2271280, 9906624), (2276442, 9884160), (2280096, 9868320), (2280960, 9864582), (2286592, 9840285), (2290860, 9821952), (2299671, 9784320), (2302020, 9774336), (2302608, 9771840), (2306304, 9756180), (2306880, 9753744), (2312576, 9729720), (2322320, 9688896), (2328480, 9663264), (2332512, 9646560), (2338560, 9621612), (2348710, 9580032), (2351349, 9569280), (2354940, 9554688), (2358720, 9539376), (2364544, 9515880), (2378970, 9458176), (2384844, 9434880), (2388672, 9419760), (2392320, 9405396), (2395008, 9394840), (2405376, 9354345), (2405403, 9354240), (2411640, 9330048), (2415816, 9313920), (2422224, 9289280), (2432430, 9250304), (2438436, 9227520), (2439045, 9225216), (2442960, 9210432), (2443584, 9208080), (2446080, 9198684), (2449920, 9184266), (2455488, 9163440), (2460672, 9144135), (2467080, 9120384), (2471040, 9105768), (2476656, 9085120), (2477760, 9081072), (2480544, 9070880), (2483712, 9059310), (2493855, 9022464), (2494492, 9020160), (2499120, 9003456), (2500960, 8996832), (2506240, 8977878), (2508732, 8968960), (2511936, 8957520), (2515968, 8943165), (2522520, 8919936), (2529380, 8895744), (2532222, 8885760), (2533440, 8881488), (2537568, 8867040), (2540160, 8857992), (2551185, 8819712), (2555190, 8805888), (2562560, 8780562), (2565108, 8771840), (2572416, 8746920), (2583581, 8709120), (2590434, 8686080), (2591680, 8681904), (2594592, 8672160), (2601648, 8648640), (2605824, 8634780), (2612610, 8612352), (2619540, 8589568), (2624076, 8574720), (2630880, 8552544), (2631552, 8550360), (2642944, 8513505), (2654080, 8477784), (2660112, 8458560), (2661120, 8455356), (2665728, 8440740), (2672670, 8418816), (2684240, 8382528), (2687256, 8373120), (2690688, 8362440), (2691360, 8360352), (2695680, 8346954), (2702336, 8326395), (2713095, 8293376), (2717793, 8279040), (2721264, 8268480), (2725536, 8255520), (2728320, 8247096), (2737152, 8220485), (2749032, 8184960), (2751840, 8176608), (2756160, 8163792), (2759680, 8153379), (2762424, 8145280), (2768256, 8128120), (2775465, 8107008), (2779920, 8094016), (2782318, 8087040), (2786784, 8074080), (2787480, 8072064), (2791040, 8061768), (2794176, 8052720), (2806272, 8018010), (2811510, 8003072), (2813580, 7997184), (2818452, 7983360), (2819520, 7980336), (2825928, 7962240), (2830464, 7949480), (2837835, 7928832), (2850120, 7894656), (2850848, 7892640), (2858240, 7872228), (2870784, 7837830), (2878260, 7817472), (2882880, 7804944), (2890720, 7783776), (2893968, 7775040), (2895360, 7771302), (2903040, 7750743), (2915640, 7717248), (2926854, 7687680), (2931552, 7675360), (2935296, 7665570), (2939904, 7653555), (2952664, 7620480), (2955680, 7612704), (2960496, 7600320), (2961920, 7596666), (2965248, 7588140), (2973312, 7567560), (2981055, 7547904), (2985840, 7535808), (2992626, 7518720), (2993760, 7515872), (2998944, 7502880), (3001152, 7497360), (3006720, 7483476), (3007488, 7481565), (3019770, 7451136), (3027024, 7433280), (3027780, 7431424), (3035256, 7413120), (3040128, 7401240), (3048045, 7382016), (3048192, 7381660), (3054480, 7366464), (3061422, 7349760), (3066228, 7338240), (3069360, 7330752), (3070144, 7328880), (3075072, 7317135), (3075840, 7315308), (3092661, 7275520), (3095820, 7268096), (3100680, 7256704), (3104640, 7247448), (3110016, 7234920), (3118080, 7216209), (3118115, 7216128), (3135132, 7176960), (3135915, 7175168), (3139920, 7166016), (3144960, 7154532), (3157056, 7127120), (3171960, 7093632), (3179792, 7076160), (3184896, 7064820), (3189760, 7054047), (3193344, 7046130), (3206385, 7017472), (3207204, 7015680), (3215520, 6997536), (3221088, 6985440), (3229632, 6966960), (3234816, 6955795), (3243240, 6937728), (3251248, 6920640), (3252060, 6918912), (3257280, 6907824), (3258112, 6906060), (3261440, 6899013), (3273984, 6872580), (3280095, 6859776), (3288194, 6842880), (3289440, 6840288), (3294720, 6829326), (3302208, 6813840), (3303680, 6810804), (3307392, 6803160), (3321747, 6773760), (3325140, 6766848), (3330558, 6755840), (3332160, 6752592), (3344976, 6726720), (3349248, 6718140), (3359070, 6698496), (3363360, 6689952), (3376296, 6664320), (3377920, 6661116), (3383424, 6650280), (3386880, 6643494), (3401580, 6614784), (3405402, 6607360), (3406920, 6604416), (3414663, 6589440), (3420144, 6578880), (3421440, 6576388), (3429888, 6560190), (3436290, 6547968), (3453030, 6516224), (3453912, 6514560), (3459456, 6504120), (3460320, 6502496), (3468864, 6486480), (3474432, 6476085), (3483480, 6459264), (3492720, 6442176), (3498768, 6431040), (3507840, 6414408), (3508736, 6412770), (3523065, 6386688), (3532410, 6369792), (3538080, 6359584), (3546816, 6343920), (3548160, 6341517), (3554304, 6330555), (3563560, 6314112), (3577266, 6289920), (3583008, 6279840), (3587584, 6271830), (3588480, 6270264), (3608064, 6236230), (3617460, 6220032), (3623724, 6209280), (3628352, 6201360), (3634048, 6191640), (3637760, 6185322), (3657654, 6151680), (3664440, 6140288), (3665376, 6138720), (3669120, 6132456), (3674880, 6122844), (3683232, 6108960), (3690830, 6096384), (3691008, 6096090), (3700620, 6080256), (3706560, 6070512), (3715712, 6055560), (3716640, 6054048), (3725568, 6039540), (3741738, 6013440), (3748680, 6002304), (3751440, 5997888), (3757936, 5987520), (3759360, 5985252), (3767904, 5971680), (3773952, 5962110), (3783780, 5946624), (3794070, 5930496), (3798333, 5923840), (3800160, 5920992), (3806352, 5911360), (3810240, 5905328), (3832785, 5870592), (3837680, 5863104), (3843840, 5853708), (3858624, 5831280), (3885651, 5790720), (3887520, 5787936), (3891888, 5781440), (3902472, 5765760), (3908736, 5756520), (3918915, 5741568), (3936114, 5716480), (3946320, 5701696), (3947328, 5700240), (3953664, 5691105), (3964416, 5675670), (3974740, 5660928), (3981120, 5651856), (3990168, 5639040), (3991680, 5636904), (3998592, 5627160), (4001536, 5623020), (4008960, 5612607), (4009005, 5612544), (4026360, 5588352), (4030884, 5582080), (4036032, 5574960), (4037040, 5573568), (4043520, 5564636), (4047008, 5559840), (4053504, 5550930), (4064060, 5536512), (4064256, 5536245), (4072640, 5524848), (4081896, 5512320), (4088304, 5503680), (4092480, 5498064), (4101120, 5486481), (4123548, 5456640), (4127760, 5451072), (4134240, 5442528), (4139520, 5435586), (4146688, 5426190), (4173477, 5391360), (4180176, 5382720), (4181220, 5381376), (4186560, 5374512), (4191264, 5368480), (4193280, 5365899), (4209408, 5345340), (4220370, 5331456), (4227678, 5322240), (4229280, 5320224), (4238892, 5308160), (4246528, 5298615), (4275180, 5263104), (4276272, 5261760), (4287360, 5248152), (4294784, 5239080), (4306176, 5225220), (4317390, 5211648), (4324320, 5203296), (4336080, 5189184), (4340952, 5183360), (4343040, 5180868), (4354560, 5167162), (4365312, 5154435), (4373460, 5144832), (4385920, 5130216), (4390281, 5125120), (4402944, 5110380), (4409856, 5102370), (4428996, 5080320), (4433520, 5075136), (4440744, 5066880), (4442880, 5064444), (4447872, 5058760), (4459968, 5045040), (4465664, 5038605), (4478760, 5023872), (4484480, 5017464), (4488939, 5012480), (4498416, 5001920), (4501728, 4998240), (4510080, 4988984), (4511232, 4987710), (4529655, 4967424), (4535440, 4961088), (4540536, 4955520), (4542560, 4953312), (4552884, 4942080), (4560192, 4934160), (4561920, 4932291), (4581720, 4910976), (4592133, 4899840), (4599342, 4892160), (4604040, 4887168), (4605216, 4885920), (4612608, 4878090), (4613760, 4876872), (4625152, 4864860), (4644640, 4844448), (4656960, 4831632), (4665024, 4823280), (4677120, 4810806), (4697420, 4790016), (4702698, 4784640), (4709880, 4777344), (4717440, 4769688), (4729088, 4757940)]