428441674752

素因数分解:

$2^{10}\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:135

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 53, 54, 56, 63, 64, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 106, 108, 112, 117, 119, 126, 128, 136, 144, 147, 153, 156, 159, 162, 168, 182, 189, 192, 196, 204, 208, 212, 216, 221, 224, 234, 238, 243, 252, 256, 272, 273, 288, 294, 306, 312, 318, 324, 336, 351, 357, 364, 371, 378, 384, 392, 408, 416, 424, 432, 441, 442, 448, 459, 468, 476, 477, 486, 504, 512, 544, 546, 567, 576, 588, 612, 624, 636, 637, 648, 663, 672, 689, 702, 714, 728, 729, 742, 756, 768, 784, 816, 819, 832, 833, 848, 864, 882, 884, 896, 901, 918, 936, 952, 954, 972, 1008, 1024, 1053, 1071, 1088, 1092, 1113, 1134, 1152, 1176, 1224, 1248, 1272, 1274, 1296, 1323, 1326, 1344, 1377, 1378, 1404, 1428, 1431, 1456, 1458, 1484, 1512, 1536, 1547, 1568, 1632, 1638, 1664, 1666, 1696, 1701, 1728, 1764, 1768, 1792, 1802, 1836, 1872, 1904, 1908, 1911, 1944, 1989, 2016, 2067, 2106, 2142, 2176, 2184, 2226, 2268, 2304, 2352, 2448, 2457, 2496, 2499, 2544, 2548, 2592, 2597, 2646, 2652, 2688, 2703, 2754, 2756, 2808, 2856, 2862, 2912, 2916, 2968, 3024, 3072, 3094, 3136, 3159, 3213, 3264, 3276, 3328, 3332, 3339, 3392, 3402, 3456, 3528, 3536, 3584, 3604, 3672, 3744, 3808, 3816, 3822, 3888, 3969, 3978, 4032, 4131, 4134, 4212, 4284, 4293, 4352, 4368, 4452, 4536, 4608, 4641, 4704, 4823, 4896, 4914, 4992, 4998, 5088, 5096, 5103, 5184, 5194, 5292, 5304, 5376, 5406, 5508, 5512, 5616, 5712, 5724, 5733, 5824, 5832, 5936, 5967, 6048, 6188, 6201, 6272, 6307, 6318, 6426, 6528, 6552, 6656, 6664, 6678, 6784, 6804, 6912, 7056, 7072, 7168, 7208, 7344, 7371, 7488, 7497, 7616, 7632, 7644, 7776, 7791, 7938, 7956, 8064, 8109, 8262, 8268, 8424, 8568, 8586, 8704, 8736, 8904, 9072, 9216, 9282, 9408, 9477, 9639, 9646, 9792, 9828, 9984, 9996, 10017, 10176, 10192, 10206, 10368, 10388, 10584, 10608, 10752, 10812, 10829, 11016, 11024, 11232, 11424, 11448, 11466, 11648, 11664, 11713, 11872, 11907, 11934, 12096, 12376, 12393, 12402, 12544, 12614, 12636, 12852, 12879, 13056, 13104, 13312, 13328, 13356, 13568, 13608, 13824, 13923, 14112, 14144, 14416, 14469, 14688, 14742, 14976, 14994, 15232, 15264, 15288, 15552, 15582, 15876, 15912, 16128, 16218, 16524, 16536, 16848, 17136, 17172, 17199, 17408, 17472, 17808, 17901, 18144, 18564, 18603, 18816, 18921, 18954, 19278, 19292, 19584, 19656, 19968, 19992, 20034, 20352, 20384, 20412, 20736, 20776, 21168, 21216, 21504, 21624, 21658, 22032, 22048, 22113, 22464, 22491, 22848, 22896, 22932, 23296, 23328, 23373, 23426, 23744, 23814, 23868, 24192, 24327, 24752, 24786, 24804, 25088, 25228, 25272, 25704, 25758, 26112, 26208, 26656, 26712, 27136, 27216, 27648, 27846, 28224, 28288, 28832, 28917, 28938, 29376, 29484, 29952, 29988, 30051, 30464, 30528, 30576, 31104, 31164, 31752, 31824, 32256, 32436, 32487, 33048, 33072, 33696, 33761, 34272, 34344, 34398, 34944, 35139, 35616, 35721, 35802, 36288, 37128, 37206, 37632, 37842, 37908, 38556, 38584, 38637, 39168, 39312, 39936, 39984, 40068, 40704, 40768, 40824, 41472, 41552, 41769, 42336, 42432, 43248, 43316, 43407, 44064, 44096, 44149, 44226, 44928, 44982, 45696, 45792, 45864, 46592, 46656, 46746, 46852, 47488, 47628, 47736, 48384, 48654, 49504, 49572, 49608, 50176, 50456, 50544, 51408, 51516, 51597, 52224, 52416, 53312, 53424, 53703, 54272, 54432, 55692, 55809, 56448, 56576, 56763, 57664, 57834, 57876, 58752, 58968, 59904, 59976, 60102, 60928, 61056, 61152, 62208, 62328, 63504, 63648, 64512, 64872, 64974, 66096, 66144, 66339, 67392, 67473, 67522, 68544, 68688, 68796, 69888, 70119, 70278, 71232, 71442, 71604, 72576, 72981, 74256, 74412, 75264, 75684, 75816, 77112, 77168, 77274, 78336, 78624, 79968, 80136, 81408, 81536, 81648, 81991, 82944, 83104, 83538, 84672, 84864, 86496, 86632, 86751, 86814, 88128, 88192, 88298, 88452, 89856, 89964, 90153, 91392, 91584, 91728, 93184, 93312, 93492, 93704, 94976, 95256, 95472, 96768, 97308, 97461, 99008, 99144, 99216, 100912, 101088, 101283, 102816, 103032, 103194, 104832, 105417, 106624, 106848, 107406, 108864, 111384, 111618, 112896, 113152, 113526, 115328, 115668, 115752, 117504, 117936, 119808, 119952, 120204, 121856, 122112, 122304, 124416, 124656, 125307, 127008, 127296, 129744, 129948, 130221, 132192, 132288, 132447, 132678, 134784, 134946, 135044, 137088, 137376, 137592, 139776, 140238, 140556, 142464, 142884, 143208, 145152, 145962, 148512, 148824, 150528, 151368, 151632, 154224, 154336, 154548, 154791, 156672, 157248, 159936, 160272, 161109, 162816, 163072, 163296, 163982, 166208, 167076, 167427, 169344, 169728, 170289, 172992, 173264, 173502, 173628, 176256, 176384, 176596, 176904, 179712, 179928, 180306, 182784, 183168, 183456, 186624, 186984, 187408, 189952, 190512, 190944, 193536, 194616, 194922, 198016, 198288, 198432, 201824, 202176, 202419, 202566, 205632, 206064, 206388, 209664, 210357, 210834, 213248, 213696, 214812, 217728, 218943, 222768, 223236, 225792, 226304, 227052, 230656, 231336, 231504, 235008, 235872, 239904, 240408, 244224, 244608, 245973, 248832, 249312, 250614, 254016, 254592, 259488, 259896, 260442, 264384, 264576, 264894, 265356, 269568, 269892, 270088, 270459, 274176, 274752, 275184, 279552, 280476, 281112, 284928, 285768, 286416, 290304, 291924, 292383, 297024, 297648, 302736, 303264, 303849, 308448, 308672, 309096, 309582, 314496, 316251, 319872, 320544, 322218, 326144, 326592, 327964, 332416, 334152, 334854, 338688, 339456, 340578, 345984, 346528, 347004, 347256, 352512, 352768, 353192, 353808, 359424, 359856, 360612, 365568, 366336, 366912, 373248, 373968, 374816, 375921, 379904, 381024, 381888, 389232, 389844, 390663, 396032, 396576, 396864, 397341, 403648, 404352, 404838, 405132, 411264, 412128, 412776, 419328, 420714, 421668, 426496, 427392, 429624, 435456, 437886, 445536, 446472, 451584, 454104, 461312, 462672, 463008, 464373, 470016, 471744, 479808, 480816, 488448, 489216, 491946, 498624, 501228, 502281, 508032, 509184, 510867, 518976, 519792, 520884, 528768, 529152, 529788, 530712, 539136, 539784, 540176, 540918, 548352, 549504, 550368, 560952, 562224, 569856, 571536, 572832, 573937, 580608, 583848, 584766, 594048, 595296, 605472, 606528, 607257, 607698, 616896, 617344, 618192, 619164, 628992, 631071, 632502, 639744, 641088, 644436, 652288, 653184, 655928, 656829, 664832, 668304, 669708, 677376, 678912, 681156, 691968, 693056, 694008, 694512, 705024, 705536, 706384, 707616, 719712, 721224, 732672, 733824, 737919, 746496, 747936, 749632, 751842, 762048, 763776, 778464, 779688, 781326, 792064, 793152, 793728, 794682, 807296, 808704, 809676, 810264, 822528, 824256, 825552, 838656, 841428, 843336, 852992, 854784, 859248, 870912, 875772, 877149, 891072, 892944, 908208, 911547, 922624, 925344, 926016, 928746, 943488, 948753, 959616, 961632, 978432, 983892, 997248, 1002456, 1004562, 1016064, 1018368, 1021734, 1037952, 1039584, 1041768, 1057536, 1058304, 1059576, 1061424, 1078272, 1079568, 1080352, 1081836, 1096704, 1099008, 1100736, 1121904, 1124448, 1127763, 1139712, 1143072, 1145664, 1147874, 1167696, 1169532, 1171989, 1188096, 1190592, 1192023, 1210944, 1213056, 1214514, 1215396, 1233792, 1234688, 1236384, 1238328, 1257984, 1262142, 1265004, 1279488, 1282176, 1288872, 1306368, 1311856, 1313658, 1329664, 1336608, 1339416, 1354752, 1362312, 1383936, 1386112, 1388016, 1389024, 1410048, 1412768, 1415232, 1439424, 1442448, 1465344, 1467648, 1475838, 1495872, 1499264, 1503684, 1524096, 1527552, 1532601, 1556928, 1559376, 1562652, 1584128, 1586304, 1587456, 1589364, 1614592, 1617408, 1619352, 1620528, 1645056, 1648512, 1651104, 1682856, 1686672, 1709568, 1718496, 1721811, 1741824, 1751544, 1754298, 1782144, 1785888, 1816416, 1823094, 1850688, 1852032, 1857492, 1886976, 1893213, 1897506, 1919232, 1923264, 1956864, 1967784, 1994496, 2004912, 2009124, 2032128, 2036736, 2043468, 2075904, 2079168, 2083536, 2115072, 2116608, 2119152, 2122848, 2159136, 2160704, 2163672, 2198016, 2201472, 2213757, 2243808, 2248896, 2255526, 2286144, 2291328, 2295748, 2335392, 2339064, 2343978, 2376192, 2381184, 2384046, 2421888, 2426112, 2429028, 2430792, 2467584, 2469376, 2472768, 2476656, 2515968, 2524284, 2530008, 2558976, 2564352, 2577744, 2612736, 2623712, 2627316, 2631447, 2659328, 2673216, 2678832, 2724624, 2734641, 2767872, 2772224, 2776032, 2778048, 2825536, 2830464, 2846259, 2878848, 2884896, 2935296, 2951676, 2991744, 2998528, 3007368, 3048192, 3055104, 3065202, 3113856, 3118752, 3125304, 3172608, 3174912, 3178728, 3229184, 3234816, 3238704, 3241056, 3290112, 3297024, 3302208, 3365712, 3373344, 3419136, 3436992, 3443622, 3503088, 3508596, 3515967, 3564288, 3571776, 3576069, 3632832, 3646188, 3701376, 3704064, 3714984, 3773952, 3786426, 3795012, 3838464, 3846528, 3935568, 3988992, 4009824, 4018248, 4064256, 4086936, 4151808, 4158336, 4167072, 4230144, 4238304, 4245696, 4318272, 4321408, 4327344, 4396032, 4402944, 4427514, 4487616, 4497792, 4511052, 4572288, 4582656, 4591496, 4597803, 4670784, 4678128, 4687956, 4752384, 4762368, 4768092, 4843776, 4852224, 4858056, 4861584, 4935168, 4938752, 4945536, 4953312, 5048568, 5060016, 5128704, 5155488, 5165433, 5225472, 5247424, 5254632, 5262894, 5346432, 5357664, 5449248, 5469282, 5544448, 5552064, 5556096, 5651072, 5660928, 5692518, 5757696, 5769792, 5870592, 5903352, 5983488, 5997056, 6014736, 6096384, 6110208, 6130404, 6227712, 6237504, 6250608, 6345216, 6349824, 6357456, 6458368, 6477408, 6482112, 6594048, 6604416, 6641271, 6731424, 6746688, 6873984, 6887244, 7006176, 7017192, 7031934, 7128576, 7143552, 7152138, 7265664, 7292376, 7402752, 7408128, 7429968, 7547904, 7572852, 7590024, 7676928, 7693056, 7871136, 7894341, 7977984, 8019648, 8036496, 8173872, 8203923, 8303616, 8316672, 8334144, 8476608, 8491392, 8538777, 8636544, 8642816, 8654688, 8805888, 8855028, 8975232, 8995584, 9022104, 9144576, 9165312, 9182992, 9195606, 9341568, 9356256, 9375912, 9524736, 9536184, 9687552, 9704448, 9716112, 9723168, 9870336, 9891072, 9906624, 10097136, 10120032, 10257408, 10310976, 10330866, 10494848, 10509264, 10525788, 10692864, 10715328, 10728207, 10898496, 10938564, 11088896, 11104128, 11112192, 11302144, 11321856, 11385036, 11515392, 11539584, 11806704, 11966976, 11994112, 12029472, 12192768, 12260808, 12455424, 12475008, 12501216, 12690432, 12714912, 12954816, 12964224, 13188096, 13208832, 13282542, 13462848, 13493376, 13747968, 13774488, 14012352, 14034384, 14063868, 14257152, 14287104, 14304276, 14531328, 14584752, 14805504, 14816256, 14859936, 15145704, 15180048, 15386112, 15496299, 15742272, 15788682, 16039296, 16072992, 16347744, 16407846, 16633344, 16668288, 16953216, 16982784, 17077554, 17273088, 17285632, 17309376, 17611776, 17710056, 17950464, 17991168, 18044208, 18289152, 18330624, 18365984, 18391212, 18683136, 18712512, 18751824, 19049472, 19072368, 19375104, 19432224, 19446336, 19782144, 19813248, 19923813, 20194272, 20240064, 20621952, 20661732, 20989696, 21018528, 21051576, 21385728, 21430656, 21456414, 21796992, 21877128, 22208256, 22224384, 22604288, 22643712, 22770072, 23030784, 23079168, 23613408, 23933952, 24058944, 24521616, 24611769, 24910848, 24950016, 25002432, 25429824, 25909632, 25928448, 26417664, 26565084, 26925696, 26986752, 27495936, 27548976, 28024704, 28068768, 28127736, 28574208, 28608552, 29062656, 29169504, 29611008, 29719872, 30291408, 30360096, 30772224, 30992598, 31484544, 31577364, 32078592, 32145984, 32184621, 32695488, 32815692, 33266688, 33336576, 33906432, 33965568, 34155108, 34546176, 34571264, 34618752, 35420112, 35900928, 35982336, 36088416, 36578304, 36731968, 36782424, 37366272, 37425024, 37503648, 38144736, 38864448, 38892672, 39564288, 39626496, 39847626, 40388544, 40480128, 41243904, 41323464, 41979392, 42037056, 42103152, 42771456, 42861312, 42912828, 43593984, 43754256, 44416512, 44448768, 45208576, 45540144, 46158336, 46488897, 47226816, 48117888, 49043232, 49223538, 49900032, 50004864, 50859648, 51819264, 51856896, 52835328, 53130168, 53851392, 53973504, 54991872, 55097952, 56049408, 56137536, 56255472, 57148416, 57217104, 58125312, 58339008, 59439744, 59771439, 60582816, 60720192, 61985196, 62969088, 63154728, 64157184, 64291968, 64369242, 65390976, 65631384, 66673152, 67812864, 67931136, 68310216, 69092352, 69237504, 70840224, 71801856, 72176832, 73463936, 73564848, 74732544, 74850048, 75007296, 76289472, 77728896, 77785344, 79252992, 79695252, 80777088, 80960256, 82487808, 82646928, 83958784, 84074112, 84206304, 85722624, 85825656, 87187968, 87508512, 88833024, 91080288, 92316672, 92977794, 94453632, 96235776, 98086464, 98447076, 99800064, 100009728, 101719296, 103638528, 103713792, 106260336, 107702784, 107947008, 110195904, 112098816, 112275072, 112510944, 114434208, 116678016, 118879488, 119542878, 121165632, 121440384, 123970392, 125938176, 126309456, 128314368, 128583936, 128738484, 130781952, 131262768, 133346304, 135625728, 136620432, 138475008, 139466691, 141680448, 144353664, 146927872, 147129696, 149700096, 150014592, 152578944, 155457792, 155570688, 158505984, 159390504, 161554176, 161920512, 164975616, 165293856, 168148224, 168412608, 171445248, 171651312, 174375936, 175017024, 182160576, 185955588, 188907264, 192471552, 196172928, 196894152, 200019456, 203438592, 207277056, 212520672, 215405568, 220391808, 224197632, 224550144, 225021888, 228868416, 233356032, 237758976, 239085756, 242331264, 242880768, 247940784, 251876352, 252618912, 257167872, 257476968, 261563904, 262525536, 273240864, 276950016, 278933382, 283360896, 288707328, 293855744, 294259392, 299400192, 300029184, 305157888, 310915584, 311141376, 318781008, 323108352, 323841024, 330587712, 336296448, 336825216, 343302624, 350034048, 364321152, 371911176, 377814528, 384943104, 392345856, 393788304, 400038912, 406877184, 418400073, 425041344, 440783616, 449100288, 450043776, 457736832, 466712064, 475517952, 478171512, 484662528, 485761536, 495881568, 505237824, 514335744, 514953936, 523127808, 525051072, 546481728, 557866764, 566721792, 577414656, 587711488, 588518784, 600058368, 610315776, 621831168, 637562016, 646216704, 661175424, 672592896, 673650432, 686605248, 700068096, 728642304, 743822352, 755629056, 784691712, 787576608, 836800146, 850082688, 881567232, 898200576, 900087552, 915473664, 933424128, 956343024, 969325056, 971523072, 991763136, 1010475648, 1029907872, 1050102144, 1092963456, 1115733528, 1133443584, 1154829312, 1177037568, 1200116736, 1220631552, 1275124032, 1322350848, 1347300864, 1373210496, 1400136192, 1457284608, 1487644704, 1569383424, 1575153216, 1673600292, 1700165376, 1763134464, 1800175104, 1830947328, 1912686048, 1938650112, 1983526272, 2020951296, 2059815744, 2100204288, 2185926912, 2231467056, 2266887168, 2354075136, 2550248064, 2644701696, 2694601728, 2746420992, 2800272384, 2914569216, 2975289408, 3150306432, 3347200584, 3400330752, 3600350208, 3661894656, 3825372096, 3967052544, 4041902592, 4119631488, 4200408576, 4371853824, 4462934112, 4708150272, 5100496128, 5289403392, 5492841984, 5950578816, 6300612864, 6694401168, 6800661504, 7650744192, 7934105088, 8083805184, 8239262976, 8400817152, 8743707648, 8925868224, 10200992256, 10985683968, 11901157632, 12601225728, 13388802336, 15301488384, 15868210176, 16478525952, 17851736448, 20401984512, 23802315264, 25202451456, 26777604672, 30602976768, 32957051904, 35703472896, 47604630528, 53555209344, 61205953536, 71406945792, 107110418688, 142813891584, 214220837376, 428441674752]

約数ペア:

[(1, 428441674752), (2, 214220837376), (3, 142813891584), (4, 107110418688), (6, 71406945792), (7, 61205953536), (8, 53555209344), (9, 47604630528), (12, 35703472896), (13, 32957051904), (14, 30602976768), (16, 26777604672), (17, 25202451456), (18, 23802315264), (21, 20401984512), (24, 17851736448), (26, 16478525952), (27, 15868210176), (28, 15301488384), (32, 13388802336), (34, 12601225728), (36, 11901157632), (39, 10985683968), (42, 10200992256), (48, 8925868224), (49, 8743707648), (51, 8400817152), (52, 8239262976), (53, 8083805184), (54, 7934105088), (56, 7650744192), (63, 6800661504), (64, 6694401168), (68, 6300612864), (72, 5950578816), (78, 5492841984), (81, 5289403392), (84, 5100496128), (91, 4708150272), (96, 4462934112), (98, 4371853824), (102, 4200408576), (104, 4119631488), (106, 4041902592), (108, 3967052544), (112, 3825372096), (117, 3661894656), (119, 3600350208), (126, 3400330752), (128, 3347200584), (136, 3150306432), (144, 2975289408), (147, 2914569216), (153, 2800272384), (156, 2746420992), (159, 2694601728), (162, 2644701696), (168, 2550248064), (182, 2354075136), (189, 2266887168), (192, 2231467056), (196, 2185926912), (204, 2100204288), (208, 2059815744), (212, 2020951296), (216, 1983526272), (221, 1938650112), (224, 1912686048), (234, 1830947328), (238, 1800175104), (243, 1763134464), (252, 1700165376), (256, 1673600292), (272, 1575153216), (273, 1569383424), (288, 1487644704), (294, 1457284608), (306, 1400136192), (312, 1373210496), (318, 1347300864), (324, 1322350848), (336, 1275124032), (351, 1220631552), (357, 1200116736), (364, 1177037568), (371, 1154829312), (378, 1133443584), (384, 1115733528), (392, 1092963456), (408, 1050102144), (416, 1029907872), (424, 1010475648), (432, 991763136), (441, 971523072), (442, 969325056), (448, 956343024), (459, 933424128), (468, 915473664), (476, 900087552), (477, 898200576), (486, 881567232), (504, 850082688), (512, 836800146), (544, 787576608), (546, 784691712), (567, 755629056), (576, 743822352), (588, 728642304), (612, 700068096), (624, 686605248), (636, 673650432), (637, 672592896), (648, 661175424), (663, 646216704), (672, 637562016), (689, 621831168), (702, 610315776), (714, 600058368), (728, 588518784), (729, 587711488), (742, 577414656), (756, 566721792), (768, 557866764), (784, 546481728), (816, 525051072), (819, 523127808), (832, 514953936), (833, 514335744), (848, 505237824), (864, 495881568), (882, 485761536), (884, 484662528), (896, 478171512), (901, 475517952), (918, 466712064), (936, 457736832), (952, 450043776), (954, 449100288), (972, 440783616), (1008, 425041344), (1024, 418400073), (1053, 406877184), (1071, 400038912), (1088, 393788304), (1092, 392345856), (1113, 384943104), (1134, 377814528), (1152, 371911176), (1176, 364321152), (1224, 350034048), (1248, 343302624), (1272, 336825216), (1274, 336296448), (1296, 330587712), (1323, 323841024), (1326, 323108352), (1344, 318781008), (1377, 311141376), (1378, 310915584), (1404, 305157888), (1428, 300029184), (1431, 299400192), (1456, 294259392), (1458, 293855744), (1484, 288707328), (1512, 283360896), (1536, 278933382), (1547, 276950016), (1568, 273240864), (1632, 262525536), (1638, 261563904), (1664, 257476968), (1666, 257167872), (1696, 252618912), (1701, 251876352), (1728, 247940784), (1764, 242880768), (1768, 242331264), (1792, 239085756), (1802, 237758976), (1836, 233356032), (1872, 228868416), (1904, 225021888), (1908, 224550144), (1911, 224197632), (1944, 220391808), (1989, 215405568), (2016, 212520672), (2067, 207277056), (2106, 203438592), (2142, 200019456), (2176, 196894152), (2184, 196172928), (2226, 192471552), (2268, 188907264), (2304, 185955588), (2352, 182160576), (2448, 175017024), (2457, 174375936), (2496, 171651312), (2499, 171445248), (2544, 168412608), (2548, 168148224), (2592, 165293856), (2597, 164975616), (2646, 161920512), (2652, 161554176), (2688, 159390504), (2703, 158505984), (2754, 155570688), (2756, 155457792), (2808, 152578944), (2856, 150014592), (2862, 149700096), (2912, 147129696), (2916, 146927872), (2968, 144353664), (3024, 141680448), (3072, 139466691), (3094, 138475008), (3136, 136620432), (3159, 135625728), (3213, 133346304), (3264, 131262768), (3276, 130781952), (3328, 128738484), (3332, 128583936), (3339, 128314368), (3392, 126309456), (3402, 125938176), (3456, 123970392), (3528, 121440384), (3536, 121165632), (3584, 119542878), (3604, 118879488), (3672, 116678016), (3744, 114434208), (3808, 112510944), (3816, 112275072), (3822, 112098816), (3888, 110195904), (3969, 107947008), (3978, 107702784), (4032, 106260336), (4131, 103713792), (4134, 103638528), (4212, 101719296), (4284, 100009728), (4293, 99800064), (4352, 98447076), (4368, 98086464), (4452, 96235776), (4536, 94453632), (4608, 92977794), (4641, 92316672), (4704, 91080288), (4823, 88833024), (4896, 87508512), (4914, 87187968), (4992, 85825656), (4998, 85722624), (5088, 84206304), (5096, 84074112), (5103, 83958784), (5184, 82646928), (5194, 82487808), (5292, 80960256), (5304, 80777088), (5376, 79695252), (5406, 79252992), (5508, 77785344), (5512, 77728896), (5616, 76289472), (5712, 75007296), (5724, 74850048), (5733, 74732544), (5824, 73564848), (5832, 73463936), (5936, 72176832), (5967, 71801856), (6048, 70840224), (6188, 69237504), (6201, 69092352), (6272, 68310216), (6307, 67931136), (6318, 67812864), (6426, 66673152), (6528, 65631384), (6552, 65390976), (6656, 64369242), (6664, 64291968), (6678, 64157184), (6784, 63154728), (6804, 62969088), (6912, 61985196), (7056, 60720192), (7072, 60582816), (7168, 59771439), (7208, 59439744), (7344, 58339008), (7371, 58125312), (7488, 57217104), (7497, 57148416), (7616, 56255472), (7632, 56137536), (7644, 56049408), (7776, 55097952), (7791, 54991872), (7938, 53973504), (7956, 53851392), (8064, 53130168), (8109, 52835328), (8262, 51856896), (8268, 51819264), (8424, 50859648), (8568, 50004864), (8586, 49900032), (8704, 49223538), (8736, 49043232), (8904, 48117888), (9072, 47226816), (9216, 46488897), (9282, 46158336), (9408, 45540144), (9477, 45208576), (9639, 44448768), (9646, 44416512), (9792, 43754256), (9828, 43593984), (9984, 42912828), (9996, 42861312), (10017, 42771456), (10176, 42103152), (10192, 42037056), (10206, 41979392), (10368, 41323464), (10388, 41243904), (10584, 40480128), (10608, 40388544), (10752, 39847626), (10812, 39626496), (10829, 39564288), (11016, 38892672), (11024, 38864448), (11232, 38144736), (11424, 37503648), (11448, 37425024), (11466, 37366272), (11648, 36782424), (11664, 36731968), (11713, 36578304), (11872, 36088416), (11907, 35982336), (11934, 35900928), (12096, 35420112), (12376, 34618752), (12393, 34571264), (12402, 34546176), (12544, 34155108), (12614, 33965568), (12636, 33906432), (12852, 33336576), (12879, 33266688), (13056, 32815692), (13104, 32695488), (13312, 32184621), (13328, 32145984), (13356, 32078592), (13568, 31577364), (13608, 31484544), (13824, 30992598), (13923, 30772224), (14112, 30360096), (14144, 30291408), (14416, 29719872), (14469, 29611008), (14688, 29169504), (14742, 29062656), (14976, 28608552), (14994, 28574208), (15232, 28127736), (15264, 28068768), (15288, 28024704), (15552, 27548976), (15582, 27495936), (15876, 26986752), (15912, 26925696), (16128, 26565084), (16218, 26417664), (16524, 25928448), (16536, 25909632), (16848, 25429824), (17136, 25002432), (17172, 24950016), (17199, 24910848), (17408, 24611769), (17472, 24521616), (17808, 24058944), (17901, 23933952), (18144, 23613408), (18564, 23079168), (18603, 23030784), (18816, 22770072), (18921, 22643712), (18954, 22604288), (19278, 22224384), (19292, 22208256), (19584, 21877128), (19656, 21796992), (19968, 21456414), (19992, 21430656), (20034, 21385728), (20352, 21051576), (20384, 21018528), (20412, 20989696), (20736, 20661732), (20776, 20621952), (21168, 20240064), (21216, 20194272), (21504, 19923813), (21624, 19813248), (21658, 19782144), (22032, 19446336), (22048, 19432224), (22113, 19375104), (22464, 19072368), (22491, 19049472), (22848, 18751824), (22896, 18712512), (22932, 18683136), (23296, 18391212), (23328, 18365984), (23373, 18330624), (23426, 18289152), (23744, 18044208), (23814, 17991168), (23868, 17950464), (24192, 17710056), (24327, 17611776), (24752, 17309376), (24786, 17285632), (24804, 17273088), (25088, 17077554), (25228, 16982784), (25272, 16953216), (25704, 16668288), (25758, 16633344), (26112, 16407846), (26208, 16347744), (26656, 16072992), (26712, 16039296), (27136, 15788682), (27216, 15742272), (27648, 15496299), (27846, 15386112), (28224, 15180048), (28288, 15145704), (28832, 14859936), (28917, 14816256), (28938, 14805504), (29376, 14584752), (29484, 14531328), (29952, 14304276), (29988, 14287104), (30051, 14257152), (30464, 14063868), (30528, 14034384), (30576, 14012352), (31104, 13774488), (31164, 13747968), (31752, 13493376), (31824, 13462848), (32256, 13282542), (32436, 13208832), (32487, 13188096), (33048, 12964224), (33072, 12954816), (33696, 12714912), (33761, 12690432), (34272, 12501216), (34344, 12475008), (34398, 12455424), (34944, 12260808), (35139, 12192768), (35616, 12029472), (35721, 11994112), (35802, 11966976), (36288, 11806704), (37128, 11539584), (37206, 11515392), (37632, 11385036), (37842, 11321856), (37908, 11302144), (38556, 11112192), (38584, 11104128), (38637, 11088896), (39168, 10938564), (39312, 10898496), (39936, 10728207), (39984, 10715328), (40068, 10692864), (40704, 10525788), (40768, 10509264), (40824, 10494848), (41472, 10330866), (41552, 10310976), (41769, 10257408), (42336, 10120032), (42432, 10097136), (43248, 9906624), (43316, 9891072), (43407, 9870336), (44064, 9723168), (44096, 9716112), (44149, 9704448), (44226, 9687552), (44928, 9536184), (44982, 9524736), (45696, 9375912), (45792, 9356256), (45864, 9341568), (46592, 9195606), (46656, 9182992), (46746, 9165312), (46852, 9144576), (47488, 9022104), (47628, 8995584), (47736, 8975232), (48384, 8855028), (48654, 8805888), (49504, 8654688), (49572, 8642816), (49608, 8636544), (50176, 8538777), (50456, 8491392), (50544, 8476608), (51408, 8334144), (51516, 8316672), (51597, 8303616), (52224, 8203923), (52416, 8173872), (53312, 8036496), (53424, 8019648), (53703, 7977984), (54272, 7894341), (54432, 7871136), (55692, 7693056), (55809, 7676928), (56448, 7590024), (56576, 7572852), (56763, 7547904), (57664, 7429968), (57834, 7408128), (57876, 7402752), (58752, 7292376), (58968, 7265664), (59904, 7152138), (59976, 7143552), (60102, 7128576), (60928, 7031934), (61056, 7017192), (61152, 7006176), (62208, 6887244), (62328, 6873984), (63504, 6746688), (63648, 6731424), (64512, 6641271), (64872, 6604416), (64974, 6594048), (66096, 6482112), (66144, 6477408), (66339, 6458368), (67392, 6357456), (67473, 6349824), (67522, 6345216), (68544, 6250608), (68688, 6237504), (68796, 6227712), (69888, 6130404), (70119, 6110208), (70278, 6096384), (71232, 6014736), (71442, 5997056), (71604, 5983488), (72576, 5903352), (72981, 5870592), (74256, 5769792), (74412, 5757696), (75264, 5692518), (75684, 5660928), (75816, 5651072), (77112, 5556096), (77168, 5552064), (77274, 5544448), (78336, 5469282), (78624, 5449248), (79968, 5357664), (80136, 5346432), (81408, 5262894), (81536, 5254632), (81648, 5247424), (81991, 5225472), (82944, 5165433), (83104, 5155488), (83538, 5128704), (84672, 5060016), (84864, 5048568), (86496, 4953312), (86632, 4945536), (86751, 4938752), (86814, 4935168), (88128, 4861584), (88192, 4858056), (88298, 4852224), (88452, 4843776), (89856, 4768092), (89964, 4762368), (90153, 4752384), (91392, 4687956), (91584, 4678128), (91728, 4670784), (93184, 4597803), (93312, 4591496), (93492, 4582656), (93704, 4572288), (94976, 4511052), (95256, 4497792), (95472, 4487616), (96768, 4427514), (97308, 4402944), (97461, 4396032), (99008, 4327344), (99144, 4321408), (99216, 4318272), (100912, 4245696), (101088, 4238304), (101283, 4230144), (102816, 4167072), (103032, 4158336), (103194, 4151808), (104832, 4086936), (105417, 4064256), (106624, 4018248), (106848, 4009824), (107406, 3988992), (108864, 3935568), (111384, 3846528), (111618, 3838464), (112896, 3795012), (113152, 3786426), (113526, 3773952), (115328, 3714984), (115668, 3704064), (115752, 3701376), (117504, 3646188), (117936, 3632832), (119808, 3576069), (119952, 3571776), (120204, 3564288), (121856, 3515967), (122112, 3508596), (122304, 3503088), (124416, 3443622), (124656, 3436992), (125307, 3419136), (127008, 3373344), (127296, 3365712), (129744, 3302208), (129948, 3297024), (130221, 3290112), (132192, 3241056), (132288, 3238704), (132447, 3234816), (132678, 3229184), (134784, 3178728), (134946, 3174912), (135044, 3172608), (137088, 3125304), (137376, 3118752), (137592, 3113856), (139776, 3065202), (140238, 3055104), (140556, 3048192), (142464, 3007368), (142884, 2998528), (143208, 2991744), (145152, 2951676), (145962, 2935296), (148512, 2884896), (148824, 2878848), (150528, 2846259), (151368, 2830464), (151632, 2825536), (154224, 2778048), (154336, 2776032), (154548, 2772224), (154791, 2767872), (156672, 2734641), (157248, 2724624), (159936, 2678832), (160272, 2673216), (161109, 2659328), (162816, 2631447), (163072, 2627316), (163296, 2623712), (163982, 2612736), (166208, 2577744), (167076, 2564352), (167427, 2558976), (169344, 2530008), (169728, 2524284), (170289, 2515968), (172992, 2476656), (173264, 2472768), (173502, 2469376), (173628, 2467584), (176256, 2430792), (176384, 2429028), (176596, 2426112), (176904, 2421888), (179712, 2384046), (179928, 2381184), (180306, 2376192), (182784, 2343978), (183168, 2339064), (183456, 2335392), (186624, 2295748), (186984, 2291328), (187408, 2286144), (189952, 2255526), (190512, 2248896), (190944, 2243808), (193536, 2213757), (194616, 2201472), (194922, 2198016), (198016, 2163672), (198288, 2160704), (198432, 2159136), (201824, 2122848), (202176, 2119152), (202419, 2116608), (202566, 2115072), (205632, 2083536), (206064, 2079168), (206388, 2075904), (209664, 2043468), (210357, 2036736), (210834, 2032128), (213248, 2009124), (213696, 2004912), (214812, 1994496), (217728, 1967784), (218943, 1956864), (222768, 1923264), (223236, 1919232), (225792, 1897506), (226304, 1893213), (227052, 1886976), (230656, 1857492), (231336, 1852032), (231504, 1850688), (235008, 1823094), (235872, 1816416), (239904, 1785888), (240408, 1782144), (244224, 1754298), (244608, 1751544), (245973, 1741824), (248832, 1721811), (249312, 1718496), (250614, 1709568), (254016, 1686672), (254592, 1682856), (259488, 1651104), (259896, 1648512), (260442, 1645056), (264384, 1620528), (264576, 1619352), (264894, 1617408), (265356, 1614592), (269568, 1589364), (269892, 1587456), (270088, 1586304), (270459, 1584128), (274176, 1562652), (274752, 1559376), (275184, 1556928), (279552, 1532601), (280476, 1527552), (281112, 1524096), (284928, 1503684), (285768, 1499264), (286416, 1495872), (290304, 1475838), (291924, 1467648), (292383, 1465344), (297024, 1442448), (297648, 1439424), (302736, 1415232), (303264, 1412768), (303849, 1410048), (308448, 1389024), (308672, 1388016), (309096, 1386112), (309582, 1383936), (314496, 1362312), (316251, 1354752), (319872, 1339416), (320544, 1336608), (322218, 1329664), (326144, 1313658), (326592, 1311856), (327964, 1306368), (332416, 1288872), (334152, 1282176), (334854, 1279488), (338688, 1265004), (339456, 1262142), (340578, 1257984), (345984, 1238328), (346528, 1236384), (347004, 1234688), (347256, 1233792), (352512, 1215396), (352768, 1214514), (353192, 1213056), (353808, 1210944), (359424, 1192023), (359856, 1190592), (360612, 1188096), (365568, 1171989), (366336, 1169532), (366912, 1167696), (373248, 1147874), (373968, 1145664), (374816, 1143072), (375921, 1139712), (379904, 1127763), (381024, 1124448), (381888, 1121904), (389232, 1100736), (389844, 1099008), (390663, 1096704), (396032, 1081836), (396576, 1080352), (396864, 1079568), (397341, 1078272), (403648, 1061424), (404352, 1059576), (404838, 1058304), (405132, 1057536), (411264, 1041768), (412128, 1039584), (412776, 1037952), (419328, 1021734), (420714, 1018368), (421668, 1016064), (426496, 1004562), (427392, 1002456), (429624, 997248), (435456, 983892), (437886, 978432), (445536, 961632), (446472, 959616), (451584, 948753), (454104, 943488), (461312, 928746), (462672, 926016), (463008, 925344), (464373, 922624), (470016, 911547), (471744, 908208), (479808, 892944), (480816, 891072), (488448, 877149), (489216, 875772), (491946, 870912), (498624, 859248), (501228, 854784), (502281, 852992), (508032, 843336), (509184, 841428), (510867, 838656), (518976, 825552), (519792, 824256), (520884, 822528), (528768, 810264), (529152, 809676), (529788, 808704), (530712, 807296), (539136, 794682), (539784, 793728), (540176, 793152), (540918, 792064), (548352, 781326), (549504, 779688), (550368, 778464), (560952, 763776), (562224, 762048), (569856, 751842), (571536, 749632), (572832, 747936), (573937, 746496), (580608, 737919), (583848, 733824), (584766, 732672), (594048, 721224), (595296, 719712), (605472, 707616), (606528, 706384), (607257, 705536), (607698, 705024), (616896, 694512), (617344, 694008), (618192, 693056), (619164, 691968), (628992, 681156), (631071, 678912), (632502, 677376), (639744, 669708), (641088, 668304), (644436, 664832), (652288, 656829), (653184, 655928)]